LeetCode 206. 反转链表 (C++实现)
1. 题目描述
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[]
2. 解题思路
首先定义两个指针pre和cur，pre指向null，cur指向头结点，然后遍历链表，定义一个中间节点tmp用于存储cur->next，然后cur->next指向pre，然后pre指向cur，cur指向tmp，循环结束返回pre。
3. 代码实现
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode* pre = nullptr;
ListNode* cur = head;
while(cur != nullptr)
{
ListNode* tmp = cur->next;
cur->next = pre;
pre = cur;
cur = tmp;
}
return pre;
}
};