在链表冲销中更改一行会导致错误

Question

它实际做的是创建另一个列表，遍历旧列表，并将元素始终添加到新列表的head。

Node *reverseList(Node *oldList)
{
    Node* newList=NULL;

    while(oldList!=NULL)
    {
        Node *temp=oldList;
        oldList=oldList->next;

        temp->next=newList;
        newList=temp;  
    }
    return newList;
}

但是，当我决定重新实现这个想法而不查看这段代码时，我更改了oldlist=oldlist->next；的位置，并将其放在newlist=temp.之后

我的问题是这真的有什么不同吗？我无法理解其中的原因，因为毕竟您在遍历旧列表。为什么要求在*temp声明后立即执行？

Answer 1

做完之后

Node *temp = oldList;

两个指针都指向同一个地方。自

temp->next = newList;

将覆盖oldList的下一个指针（因为它在这个阶段指向的是与temp相同的东西），您需要首先从它的下一个指针更新oldList。