Leetcode 21 Merge Two Sorted Lists

Andrew9tech

于 2015-05-18 12:55:08 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题

本文链接：https://blog.youkuaiyun.com/Andrew9Tech/article/details/45820037

Leetcode刷题专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个排序链表的方法。通过定义一个辅助节点来跟踪当前节点，并比较两个输入链表的值，选择较小的节点连接到结果链表上，最终返回合并后的链表。

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

class Solution:
    # @param {ListNode} l1
    # @param {ListNode} l2
    # @return {ListNode}
    def mergeTwoLists(self, l1, l2):
        head=ListNode(0)
        temp = head
        if l1 == None: return l2
        if l2 == None: return l1
        
        while l1 and l2:
            if l1.val>l2.val:
                temp.next = l2; l2 = l2.next; temp = temp.next
            else:
                temp.next = l1; l1 = l1.next; temp = temp.next
        if l1 == None: temp.next = l2
        if l2 == None: temp.next = l1
        return head.next