Leetcod中ListNode的Python逻辑

Question

以下是LeetCode中ListNote类的定义：

class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None

对于代码：

^{pr2}$

注释中的值来自我的猜测。我听不懂这个步骤

result_tail = result_tail.next

result_tail = result是通过引用传递的，所以当result_tail变成{}，result也应该变成{}。为什么result仍然保留{}？为什么{cd6>

result_tail = result_tail.next

有点像

result_tail = result.next.next    

谁能告诉我这里的逻辑吗？在

Answer 1

简单的回答是，Python是一种传递对象引用语言，而不是问题中暗示的通过引用传递。这意味着：

1. result和{}是碰巧指向同一值的两个变量
2. 底层值（result_tail.next = ListNode(1)）的突变/变化将影响result所显示的值
3. 但是，将变量result_tail分配/指向另一个值不会影响result的值
4. result_tail = result_tail.next正在分配当前由变量分配的节点的下一个节点

下面是分配给变量（r=result，rt=result_tail）的值的可视化：

result = ListNode(0)
#r
#0 -> None

result_tail = result
#r
#0 -> None
#rt

result_tail.next = ListNode(1)
#r
#0 -> 1 -> None
#rt

result_tail = result_tail.next
#r
#0 -> 1 -> None
#     rt

result_tail.next = ListNode(2)
#r
#0 -> 1 -> 2 -> None
#     rt

result_tail = result_tail.next
#r
#0 -> 1 -> 2 -> None
#          rt

附加阅读参考：

• 一篇详细解释Python按对象传递引用样式的文章https://robertheaton.com/2014/02/09/pythons-pass-by-object-reference-as-explained-by-philip-k-dick/
• 解释Python传递对象引用样式https://stackoverflow.com/a/33066581/12295149的答案
• 关于Python对象引用样式Understanding Python's call-by-object style of passing function arguments的问题询问