leetcode--合并两个排序的链表（归并）

最新推荐文章于 2022-05-03 22:26:54 发布

HWQlet

最新推荐文章于 2022-05-03 22:26:54 发布

阅读量158

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/HWQlet/article/details/106612500

版权

LeetCode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

题目来源：链接

题目描述：

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

代码实现：

def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        i = 0
        head = dum = ListNode(0)
        while l1 and l2:
            if l1.val > l2.val:
                head.next = l2
                l2 = l2.next
            else:
                head.next = l1
                l1 = l1.next
            head = head.next
        head.next = l1 if l1 else l2
        return dum.next

解题思路：

其实就是归并排序的第二步，归并

每次取两个链表中小的，两个链表都是已经排序的

最后如果还有一个链表有元素没有取出来，直接把当前节点的next指向那个链表