在 Python 批量连续赋值时,等号的右边为局部变量,不会因为等号左边值改变而改变。以 LeetCode 中 206. Reverse Linked List 题为例,要反转一个单链表,原来的顺序为:[1,2,3,4,5];现在的顺序为:[5,4,3,2,1]。
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
"""无头结点"""
def reverseList(self, head: ListNode) -> ListNode:
cur, prev = head, None
while cur:
cur.next, prev, cur = prev, cur, cur.next
return prev
这个算法的核心就是这一行代码:
cur.next, prev, cur = prev, cur, cur.next
假设当前 cur 指向 1,prev 指向 None,那个这个批量赋值语句的具体过程如下:
cur.next = prev(值为 None),prev = cur(值为 1),cur = cur.next(值为 2)。这里要注意的时,cur = cur.next 等号右边的 cur.next 为局部变量,保存着 2 而不是经过赋值后的 None。