先放上正确写法。

res为反转后的链表指针,指向头节点;node为当前节点的指针。

依次将当前指针的后继指针指向res,再将res指向当前节点,以此实现反转链表。

错误指针,错误做法:

node指向原链表的头指针,tmp指向node也就是指向了head。此时我对tmp进行所有的操作相当于都是在对head进行操作。tmp.Next=res使得 node.Next 指向了res导致node.Next为nil。处理办法为在操作node前,保留node.Next的指针用于迭代。


原题连接:https://leetcode-cn.com/problems/reverse-linked-list/