本文共 665 字，大约阅读时间需要 2 分钟。

题目描述：

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：

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

解决代码：

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def mergeTwoLists(self, l1, l2):        """        :type l1: ListNode        :type l2: ListNode        :rtype: ListNode        """        cur = dum = ListNode(0)        while l1 and l2:            if l1.val < l2.val:                cur.next, l1 = l1, l1.next            else:                cur.next, l2 = l2, l2.next            cur = cur.next        cur.next = l1 if l1 else l2        return dum.next

提交结果：

 

转载地址：https://blog.csdn.net/lu_yunjie/article/details/108058405 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！