关于反转链表代码一个地方不理解

Question

力扣上一道经典的反转链表题，链接：https://leetcode.cn/problems/reverse-linked-list/submissions/

我的疑问是，head = head->next;这句，如果写在红框处，则原链表12345，能正常反转输出“54321”；但是如果写在蓝框处，答案只会输出一个“1”。这是为什么，我不太理解。

Answer 1

这个代码第17行完全没有意义，直接ListNode * Node = head就可以了，分配空间就是内存泄漏
放在红的地方是因为后面的Node->next = newhead的问题，Node就是head，修改Node->next的值，相当于修改了head->next的值，所以必须先将 head = head->next才是移动到原链表的下一个节点。如果放到绿的地方，这时的head = head->next实际就是head = newhead了