21. Merge Two Sorted Lists

最新推荐文章于 2024-01-12 14:30:52 发布

Krysta1

最新推荐文章于 2024-01-12 14:30:52 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/Krysta1/article/details/79308188

刷题专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法。通过比较两个链表当前节点的值，选择较小者加入新链表，直至一个链表遍历完成，再将另一个链表剩余部分加入新链表。

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

题目描述：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

思路：

两个有序字符串合并问题，谁小就把谁通过尾插法添加到一个新的链表中，直到有一个为空，把另一个剩下的链表链接到那个新的链表上。

我的代码：

def mergeTwoLists(l1, l2):
    """
    :type l1: ListNode
    :type l2: ListNode
    :rtype: ListNode
    """
    head = l = ListNode(0)
    while l1 and l2:
        if l1.val < l2.val:
            l.next = l1
            l1 = l1.next
        else:
            l.next = l2
            l2 = l2.next
        l = l.next
    l.next = l1 or l2
    return head.next

学到：