逆转链序
反转链表题目分析 与 解题思路
题目: 将链表的序列反转，并返回反转后的链表头部。
解题思路分析：
我们可以看一下图：
我们首先将 1 节点与 2 节点的链断掉，使 1 节点与 3 节点连接，之后使 2 节点作为链表的头节点与 1 节点相连
，这样就能达到逐步遍历 反转，直到 1 节点后不再有节点相连（1节点作为链表尾巴）即可。
我们需要两个操作：
- 始头节点逐步遍历到尾巴
- 并逐步设置新头节点。
如图所示：
反转链表代码
测试用例：
- 输入的链表头指针是 nullptr
- 输入的链表只有一个节点。
- 输入的链表有多个节点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
ListNode* ReverseList(ListNode* pHead) {
if (!pHead)
return nullptr;
ListNode* p1 = pHead; //慢指针
ListNode* p2 = pHead->m_pNext; //快指针
while (p2 != nullptr) {
p1->m_pNext = p2->m_pNext;
p2->m_pNext = p1;
pHead = p2;
p2 = p1->m_pNext;
}
return pHead;
}