Offer 25. 合并两个排序的链表

七七 ...

于 2021-03-31 21:11:54 发布

阅读量101

点赞数

分类专栏： Algorithm_swordOffer

本文链接：https://blog.youkuaiyun.com/weixin_44294385/article/details/115361075

版权

Algorithm_swordOffer 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个Python实现的解决方案，用于合并两个已经排序的链表。通过创建一个临时头节点，遍历两个链表并比较节点值，将较小值的节点添加到结果链表中，最后处理剩余的链表。这种方法有效地合并了两个有序链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Offer 25. 合并两个排序的链表

1. python

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        cur = tmpHead =ListNode(0)  #此处注意， 指向同一个头节点
        while (l1 and l2):
            if l1.val<l2.val:
                cur.next,l1=l1,l1.next
            else:
                cur.next,l2=l2,l2.next
            cur=cur.next
        cur.next=l1 if l1 else l2  #此处包含了l1或者l2为空的情况了
        return tmpHead.next