2026年程序员面试算法题及解答.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试算法题及解答

一、链表算法（3题，每题15分，共45分）

1.题目：合并两个有序链表

问题描述：给定两个非空链表，它们的每个节点代表一个有序的整数。编写一个函数将两个链表合并为一个新的有序链表，新链表由原始链表的节点构成。合并后链表不应包含重复的元素。

示例：

-输入：list1=[1,2,4],list2=[1,3,4]

-输出：[1,1,2,3,4]

要求：

-链表节点定义如下：

python

classListNode:

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

self.val=val

self.next=next

-不能使用额外的空间，原地合并。

答案与解析：

python

classListNode:

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

self.val=val

self.next=next

defmergeTwoLists(l1:ListNode,l2:ListNode)-ListNode:

dummy=ListNode(0)

current=dummy

whilel1andl2:

ifl1.vall2.val:

current.next=l1

l1