反转链表题目分析 与 解题思路
题目: 将链表的序列反转,并返回反转后的链表头部。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/52ebe052a19cbe44ce70b4158aacdec5.png)
解题思路分析:
我们可以看一下图:
我们首先将 1 节点与 2 节点的链断掉,使 1 节点与 3 节点连接,之后使 2 节点作为链表的头节点与 1 节点相连
,这样就能达到逐步遍历 反转,直到 1 节点后不再有节点相连(1节点作为链表尾巴)即可。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/0053a2c031bd3ca5bde1672330d08a14.png)
我们需要两个操作:
- 始头节点逐步遍历到尾巴
- 并逐步设置新头节点。
如图所示:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d14de1c3405c5099e1b0532c87d6dd54.png)
反转链表代码
测试用例:
- 输入的链表头指针是 nullptr
- 输入的链表只有一个节点。
- 输入的链表有多个节点。
struct Li