使用 Pythonic 变量交换迭代地反转链表

Question

当我遇到一些我无法解释的事情时，我只是在练习一些链接列表问题。 所以我想知道是否有人可以帮助我。

如果我有一个链接列表，其节点实现如下

class Node:
    def __init__(self, val, next):
        self.val = val
        self.next = next

我最初尝试像这样反转链接列表，它提出了一个AttributeError: 'NoneType' object has no attribute 'next'

prev = None
curr = head
while curr:
    prev, curr, curr.next = curr, curr.next, prev

然后我将它修改为并且它有效，但我似乎无法围绕它。

prev = None
curr = head
while curr:
    curr.next, prev, curr = prev, curr, curr.next

我知道 Python 将 RHS 评估为一个元组，然后从左到右分配 LHS 上的值，但我似乎无法理解为什么两个代码片段在这种情况下不会相同。

Answer 1

您可能希望通过以下方式可视化事物：

您的第一个代码相当于：

prev = None
curr = head
while curr:
    tmp = curr, curr.next, prev
    prev = tmp[0]
    curr = tmp[1]
    curr.next = tmp[2]

而您的第二个代码相当于：

prev = None
curr = head
while curr:
    tmp = prev, curr, curr.next
    curr.next = tmp[0]
    prev = tmp[1]
    curr = tmp[2]

您会看到不同之处在于，在一种情况下，您首先更改curr然后分配给curr.next ，而在另一种情况下，您首先更改curr.next然后重新分配curr 。

python 不并行执行任何操作。

它必须选择一个从左到右的顺序来分配变量。