题目描述
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答过程
# 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
"""
before=ListNode(0)
after=before
while l1 and l2:
if l1.val<=l2.val:
after.next=l1
l1=l1.next
else:
after.next=l2
l2=l2.next
after=after.next
if l1:
after.next=l1
if l2:
after.next=l2
return before.next
执行结果
执行用时 :32 ms, 在所有 Python 提交中击败了55.84% 的用户
内存消耗 :11.8 MB, 在所有 Python 提交中击败了29.16%的用户