在以下链接列表问题中,将“虚拟”和“ cur”分配给头部。所有操作均使用cur进行。但是,当返回虚拟对象时,这些更改会反映在此处。
摘录在下面
def mergeTwoLists1(self, l1, l2):
dummy = cur = 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
cur.next = l1 or l2
return dummy.next
怎么回事?
dummy
和cur
是对同一对象ListNode(0)
的引用。与this example on Python Tutor比较。