输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
限制:
0 <= 链表长度 <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
l3=ListNode(-1)
pre=l3
while l1 and l2:
if l1.val<=l2.val:
l3.next=l1
l3=l1
l1=l1.next
else:
l3.next=l2
l3=l2
l2=l2.next
if l1:
l3.next=l1
if l2:
l3.next=l2
return pre.next
执行结果:
通过
显示详情
执行用时 :44 ms, 在所有 Python 提交中击败了81.90%的用户
内存消耗 :14.1 MB, 在所有 Python 提交中击败了100.00%的用户