反转链表（迭代方法）

Question

我正在编写用于反转 python 中的链表的代码。 以下代码未通过测试用例：

class ListNode(object):
    def __init__(self, val=0, next=None):
         self.val = val
         self.next = next
class Solution(object):
    def reverseList(self, head)    
        prev, curr = None, head
        while curr:
            curr.next = prev
            prev = curr 
            curr = curr.next
        return prev

虽然此代码通过：

class Solution(object):        
    def reverseList(self, head):  # Iterative
        prev, curr = None, head
        while curr:
            curr.next, prev, curr = prev, curr, curr.next
        return prev

两者有什么区别？

Answer 1

在您展开的代码中，当您到达最后一行时， curr.next已被prev覆盖。 它不再具有原来的价值。 prev和curr都将指向旧的prev 。