合并两个排好序的链表
已开始将其当成两个list,去分别修改其值,但其实应该修改的是链表的指针。 并且还有一个值得注意的是dummy node,见总结。
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
dummy = ListNode(0)
curr = dummy
while l1 and l2:
if l1.val < l2.val:
curr.next = l1
l1 = l1.next
else:
curr.next = l2
l2 = l2.next
curr = curr.next
curr.next = l1 or l2 # 剩余的一个队列之后的全加上
return dummy.next