今天的算法比较简单,将两个有序数组合并,一个递归可以解决,不过我看了看我以前的做法,发现java是要比python快一些,不知道是不是差异
class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
res = ListNode(None)
node = res
while l1 and l2:
if l1.val<l2.val:
node.next,l1 = l1,l1.next
else:
node.next,l2 = l2,l2.next
node = node.next
if l1:
node.next = l1
else:
node.next = l2
return res.next
执行用时 :
36 ms
, 在所有 Python3 提交中击败了
86.20%
的用户
内存消耗 :
13.5 MB
, 在所有 Python3 提交中击败了
17.11%
的用户