逆转链序 ！！！ 反转链表思路解析

反转链表题目分析 与 解题思路

题目: 将链表的序列反转，并返回反转后的链表头部。

解题思路分析：

我们可以看一下图：

我们首先将 1 节点与 2 节点的链断掉，使 1 节点与 3 节点连接，之后使 2 节点作为链表的头节点与 1 节点相连
，这样就能达到逐步遍历 反转，直到 1 节点后不再有节点相连（1节点作为链表尾巴）即可。

我们需要两个操作：

1. 始头节点逐步遍历到尾巴
2. 并逐步设置新头节点。

如图所示：

反转链表代码

测试用例：

• 输入的链表头指针是 nullptr
• 输入的链表只有一个节点。
• 输入的链表有多个节点。

struct Li