单向链表反转代码（实现单链表反转）



力扣（LeetCode）--反转链表

给你单链表的头节点  ，请你反转链表，并返回反转后的链表。

例如：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

输入：head = [1,2]
输出：[2,1]

单链表的反转问题基本思路就是将链表内每一个结点的next指针所指的下一个地址反转过来，并且把头指针给放到最开始链表的末尾去，完成链表的反转。

而在实现链表反转的过程中，就必须关系到两个节点，即下一个结点要指向上一个结点的过程需要两个节点。在实现反转之后，原本该指向下一个结点的结点指向了上一个结点，这时候就会导致后面的结点丢失。所以综合分析，这里在进行反转链表的过程中，我们需要三个指针，分别对应第一个结点，第二个结点，以及第二个结点之后的第三个结点。

下面用图分析一下：

对于：

①假设我们需要从1->2反转从2->1，就会存在一下这种情况。此时由于node2将原本指向了下一个结点的地址变成了指向node1，则会导致后面的结点全部丢失。

（补充：此过程也是通过①②步骤进行）

所以我们需要三个指针：

②在前两个node1和node2进行了反转之后，将node1=node2，node2=node3，node3=ndoe3->next。

 此时重复以上①②两个步骤：就到了即将结束的位置。

 此时只需要将node2=node1，最后将头指针赋值到末尾来，即可大功告成。

定义一个新的头节点，将原链表内一个一个拿下来放到新的头节点后进行头插。

最后再返回NewHead->next即可。

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/qkl-jc/49020.html