xtho62的博客

将链表反转，就是将每个表元的指针从向后变成向前，那我们可以遍历原始链表，将遇到的节点一一指针逆向即可。不过就是断掉当前节点向后的指针，改为向前罢了。step 3：遍历整个链表，每到一个节点，断开当前节点与后面节点的指针，并用临时变量记录后一个节点，然后当前节点指向上一个节点，即可以将指针逆向。step 2：我们可以设置两个指针，一个当前节点的指针，一个上一个节点的指针（初始为空）。step 4：再轮换当前指针与上一个指针，让它们进入下一个节点及下一个节点的前序节点。

https://visualgo.net/en 可视化学习网站https://algs4.cs.princeton.edu/home/ 算法官网https://www.zhihu.com/question/21628833 知乎贴转载自：吾名https://blog.youkuaiyun.com/qq_29985391/article/details/83117721