反向单链表（不知道为什么我的代码错了）

Question

作为一名链表数据结构的学习者，我正在练习Leetcode问题“反向链表”，我有自己的解决方案，但不知道为什么它是错误的，有专家可以分享一些指导吗？真的很感激！

Leetcode问题：

反转单链接列表。

例：

输入：1-

输出： 5-

我的代码：

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        prev = None
        while head:
            temp = head
            temp.next = prev
            head = head.next
            prev = temp
        return prev

然而，上述解决方案是错误的，但可以通过在“temp.next=prev”和“head=head.next”之间切换位置进行纠正，如下所示：

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        prev = None
        while head:
            temp = head
            head = head.next
            temp.next = prev
            prev = temp
        return prev

对我来说，切换两种说法没有区别，怎么就不一样了呢？

Answer 1

temp=head使temp引用与head相同的对象

记住这一点，下一行temp。next=prev实际上与head相同。next=prev，因为它们在代码中引用了相同的对象。

修复程序解决了这个问题，因为在您影响head引用的对象之前，您将重新分配head完全引用的对象-特别是链接列表中的下一个对象。

Answer 2

你必须记住，在表面之下，我们处理的是指针，以及它们在内存中指向的空间。

对于第一个解决方案，head不能将自己分配给head.next，因为temp.next现在指向无。通过将temp.next分配为null，您已经有效地将head.next重新分配为null。

第二种解决方案通过重新分配头到头来解决这个问题。下一个这并不意味着温度会随着头部移动。头现在指向头。然后，temp指向head的前一个节点（在它转到head.next之前）。

Answer 3

以下是循环开始前的参考资料：

prev --> None
head --> [something| *-]-> [something| *-]-> ...

在temp=head之后：

prev --> None
head --> [something| *-]-> [something| *-]-> ...
         ^
         |
temp ----+

在temp之后。下一步=上一步：

prev --> None
head --> [something| *-]-> None    .... -> [something| *-]-> ...
         ^
         |
temp ----+

你不再有任何关于列表中头后面部分的参考<代码>头部=头部。接下来只需将头设置为无prev然后被设置为现在被截断的列表的开头。