IT 面试题库

编程题:将两个升序链表合并为一个新的升序链表(LeetCode 21),要求拼接已有节点、不新建节点。为什么引入哑节点(dummy node)能显著简化代码? ```python def mergeTwoLists(l1, l2): # 你的实现 ```

初级编程题算法工程师Java后端工程师链表归并哑节点LeetCode21

题目

考察点:有序结构归并 + 哑节点技巧;追问链从单链表操作过渡到双链表协作。追问:如果合并 K 个有序链表,你会怎么扩展?

参考答案

内容深度:适中 · 含示例/代码 · 来源:外部链接 · 未复核 · 72 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

要点:双指针比较取小者接尾,哑节点消除「新头结点」特判。

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
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题