老师，还是那个问题

Question

单链表的逆置，头插法

Answer 1

liuyubobobo 2019-03-28 11:00:00

我先明确一下你的问题。你的问题是不是：以下两句话，具体指针的变动是怎样的？

1 2	L->next = NULL; p->next = L->next;

如果不是，能否再具体描述一下？

==========

我看了一遍，这个代码整体是有Bug的，是不对的。

关于链表反转这个问题，我全是Leetcode的206号问题。

英文版传送门：https://leetcode.com/problems/reverse-linked-list/

中文版传送门：https://leetcode-cn.com/problems/reverse-linked-list/

对于你截图的这个思路，建议参考我的代码，看看是否能理解：传送门：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0206-Reverse-Linked-List/cpp-0206/main.cpp

核心代码（C++）：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

class Solution { public:     ListNode* reverseList(ListNode* L) {         ListNode* p, *r;         p = L->next;         L->next = NULL;         while(p != NULL){             r = p->next;             p->next = L->next;             L->next = p;             p = r;         }         return L->next;     } };

其中，cur是当前的节点，pre是当前节点的前一个节点，next是当前节点的下一个节点。循环里做的事情，是不断地把cur的next指向pre，同时cur向前移动（相应的pre也要向前移动）

看看能否理解？是否还有问题？

继续加油！：）

• 提问者 大神带D #1

  L-next都指向null了，p-next指向L->next不是指向null吗？在代码里p-next为什么会指向L的下一个节点？

• liuyubobobo 回复 提问者 大神带D #2

  嗯，我看了一遍截图书上的代码，这本书上的代码确实是不对的。我已经在原答案上进行了补充，建议参考我的代码，看看你能否理解？继续加油！：）