力扣（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即可。
讯享网
讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/158486.html