【发布时间】:2017-03-02 20:18:12
【问题描述】:
我无法理解 python 中的按值传递属性。在下面的代码中,runner 复制了current,runner.next 指向给定链表的下一个节点,而我们将runner.next 设置为runner.next.next,这对cur.next.next 有何影响? runner.next 和 cur.next 是否都指向同一个地址?因为在我看来,runner 只是 current 的一个副本,它无法访问原始的 cur.next。请教我。
def remove_dups_followup(ll):
if ll.head is None:
return
current = ll.head
while current:
runner = current
while runner.next:
if runner.next.value == current.value:
runner.next = runner.next.next
else:
runner = runner.next
current = current.next
return ll.head
【问题讨论】:
标签: python linked-list deep-copy shallow-copy