LeetCode 合并两个有序链表

最新推荐文章于 2022-03-18 16:33:39 发布

熊猫火炮

最新推荐文章于 2022-03-18 16:33:39 发布

阅读量94

点赞数

分类专栏： LeetCode 刷题

本文链接：https://blog.csdn.net/weixin_43321734/article/details/99695853

版权

LeetCode 刷题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

一种就是跟列表一样的想法，依次比较大小然后存入新的链表。

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        ol = ListNode(0)
        node = ol
        

        while(l1 and l2):
            if l1.val < l2.val:
                ol.next = l1
                l1 = l1.next
            else:
                ol.next = l2
                l2 = l2.next
            ol = ol.next 
                
        if l1 :
            ol.next = l1
        else:
            ol.next = l2
        return node.next

链表类题目需要注意的一点是，创建新的链表时，头指针对应的元素的处理，一般为0。并且需要新设定一个指针来存储头指针。最终输出的时候取暂存的指针的next即可得到完整的新链表。

除了以上的方法外，就是链表常用的递归方法。但是很多时候还是凭感觉，有没有的大佬有什么心得，可以请教下嘛。


class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        res = ListNode(0)
        if l1 == None:
            return l2
        if l2 == None:
            return l1
        ## 对前面排完后剩下的进行处理，以及初始l1,l2状态的处理。
        if l1.val >= l2.val:
            res = l2
            res.next = self.mergeTwoLists(l1,l2.next)
        else:
            res = l1
            res.next = self.mergeTwoLists(l1.next,l2)
        
        return res