leetcode——21. 合并两个有序链表

Posted 2020-11-16 欣姐姐

我还是自己没有完成。

先建立新节点，然后进行操作。

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

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        p=rst=ListNode(0)
        while True:
            try:
                while l1.val<=l2.val:
                    p.next=l1
                    l1,p=l1.next,p.next
                while l1.val>l2.val:
                    p.next=l2
                    l2,p=l2.next,p.next
            except:break
        p.next=l1 or l2
        return rst.next

执行用时 :44 ms, 在所有 python3 提交中击败了95.09%的用户

内存消耗 :13.9 MB, 在所有 python3 提交中击败了5.66%的用户

 

                                                                                                         ——2019.10.23