21.合并两个有序链表

最新推荐文章于 2024-08-20 03:28:36 发布

不想学习！！！

最新推荐文章于 2024-08-20 03:28:36 发布

阅读量88

点赞数

分类专栏： leetcode刷题文章标签：链表数据结构 leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_43864650/article/details/126768824

版权

leetcode刷题专栏收录该内容

48 篇文章

订阅专栏

本文介绍了如何使用Python实现合并两个已排序的链表。通过创建一个新的链表，比较两个链表的节点值，将较小的值插入新链表，直至其中一个链表为空。最后，将非空链表连接到新链表上，得到合并后的有序链表。此算法适用于数据结构和算法的学习。

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

21.合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
在这里插入图片描述
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/merge-two-sorted-lists

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def mergeTwoLists(self, list1, list2):
        """
        :type list1: Optional[ListNode]
        :type list2: Optional[ListNode]
        :rtype: Optional[ListNode]
        """
        result = ListNode(0)
        re = result
        while list1 and list2:
            num1 = list1.val
            num2 = list2.val
            if num1 < num2:
                re.next = list1
                re = re.next
                list1 = list1.next
            else:
                re.next = list2
                re = re.next
                list2 = list2.next
        if list1:
            re.next = list1
        if list2:
            re.next = list2
        return result.next