2026年计算机软件工程师面试笔试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机软件工程师面试笔试题

一、编程题（共3题，每题20分，总分60分）

1.（20分）

题目：

给定一个链表，删除链表中的所有重复的元素，返回一个不包含重复元素的链表。假设链表中的元素都是正整数，且链表头节点为`head`。

要求：

-链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

-不能使用额外的存储空间，只能修改节点值。

示例：

输入：`head=[1,2,3,3,4,4,5]`

输出：`[1,2,5]`

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

classSolution:

defdeleteDuplicates(self,head:ListNode)-ListNode:

ifnotheadornothead.next:

returnhead

dummy=ListNode(0)

dummy.next=head

current=dummy

whilecurrent.n