python - Python中反转链表的方法

Question

我尝试使用以下代码来反转链接列表，但出现无限循环错误。您能告诉我这种方法有什么问题吗？

def reverse(self):
   temp  = curr = self.head         #curr refers to the next node
   prev = None
   while temp:
          curr = temp.next    #curr goes to the next node of temp           
          curr.next = temp    #curr node points to its previous node temp
          prev = temp         #prev moves to the next node
          temp = curr
   #self.head.next = None 
   self.head = prev

Answer 1

您的方法存在逻辑错误。

在 while 循环的第一遍结束时:

• curr (列表中的第二个元素)
• curr.next (列表中的第一个元素)
• temp = curr =(列表中的第二个元素)

在 while 循环的第二遍中。您希望使用 temp.next 到达第三个元素。这是错误的，因为:

• temp.next = curr.next = (列表中的第一个元素)

让您在第一个和第二个元素之间无限循环，没有退出条件。

我将让您找出适当的解决方案。

(提示:temp 应分配给第一遍中的 ??? 元素)