合并两个有序链表

最新推荐文章于 2023-02-08 23:39:05 发布

hsc_1

最新推荐文章于 2023-02-08 23:39:05 发布

阅读量334

点赞数

分类专栏： python 算法

本文链接：https://blog.csdn.net/hsc_1/article/details/80414906

版权

python 同时被 2 个专栏收录

143 篇文章 1 订阅

订阅专栏

算法

57 篇文章 0 订阅

订阅专栏

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

# class Solution:
#     def mergeTwoLists(self, l1, l2):
#         """
#         :type l1: ListNode
#         :type l2: ListNode
#         :rtype: ListNode
#         """
#         if l1 and l2:
#             if l1.val>l2.val:
#                 l1,l2=l2,l1
#             l1.next=self.mergeTwoLists(l1.next,l2)
#         return l1 or l2
class Solution:
    def mergeTwoLists(self, l1, l2):
        pre=dummy=ListNode(0)
        while l1 and l2:
            if l1.val<=l2.val:
                pre.next=l1
                l1=l1.next
            else:
                pre.next=l2
                l2=l2.next
            pre=pre.next
        pre.next=l1 if l1 else l2
        return dummy.next