21.合并两个有序链表
合并两个已排序的链表,并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。
示例
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
这题我写不出来,参考别人的写了好几遍依旧不流畅。所以这题应经常刷。
dummy = ListNode(0)
s = dummy
while l1 and l2:
if l1.val > l2.val:
s.next = l2
l2 = l2.next
else:
s.next = l1
l1 = l1.next
if l1:
while l1:
s.next = l1
if l2:
while l2:
s.next = l2
return dummy.next