【leetcode刷题】21. Merge Two Sorted Lists

最新推荐文章于 2024-04-03 21:24:25 发布

weixin_39746008

最新推荐文章于 2024-04-03 21:24:25 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏：小白leetcode刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_39746008/article/details/88833773

小白leetcode刷题笔记专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种合并两个已排序链表的方法，通过比较两个链表节点的值来构造新的有序链表。当一个链表遍历完后，将另一个链表剩余部分直接连接到结果链表。

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

原题链接：https://leetcode.com/problems/merge-two-sorted-lists/
解题思路：把两个node的元素从头开始比较，哪一个小，便在结果中加入该node，然后往后移一位。如果哪一个node先遍历完了，就把剩下的node剩下的元素全部扔进result里。
代码：

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        point1 = l1
        point2 = l2
        result = ListNode(0)
        head = result
        while point1 or point2:
            if not point1:
                result.next = point2
                break
            if not point2:
                result.next = point1
                break
            if point1.val <= point2.val:
                result.next = point1
                result = result.next
                point1 = point1.next
            else:
                result.next = point2
                result = result.next
                point2 = point2.next
        return head.next