合并两个有序链表
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
cur=dump=ListNode(0)
while l1 and l2:
if l1.val < l2.val:
cur.next,l1=l1,l1.next
else:
cur.next,l2=l2,l2.next
cur=cur.next
if l1:
cur.next=l1
elif l2:
cur.next=l2
return dump.next