考察点:有序结构归并 + 哑节点技巧;追问链从单链表操作过渡到双链表协作。追问:如果合并 K 个有序链表,你会怎么扩展?
要点:双指针比较取小者接尾,哑节点消除「新头结点」特判。
def mergeTwoLists(l1, l2):
dummy = ListNode(0)
tail = dummy
while l1 and l2:
if l1.val <= l2.val:
tail.next, l1 = l1, l1.next
else:
tail.next, l2 = l2, l2.next
tail = tail.next
tail.next = l1 if l1 else l2 # 直接拼接剩余段
return dummy.next
if head is None 的特判;有了 dummy,所有节点一视同仁地接到 tail 后面,最后返回 dummy.next,代码少一个分支、少一处出错。<=)保证归并稳定;循环结束后只需 tail.next = l1 or l2 一次拼上剩余段,因为剩余段本身有序。题目与答案就在本页;收藏、批注和错题重练在应用内