力扣 206 反转链表 记录

题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例2：
输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

代码

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* temp; // 保存cur的下一个节点
        ListNode* cur = head;
        ListNode* pre = NULL;
        while(cur) {
            temp = cur->next;  // 保存一下 cur的下一个节点，因为接下来要改变cur->next
            cur->next = pre; // 翻转操作
            // 更新pre 和 cur指针
            pre = cur;
            cur = temp;
        }
        return pre;
    }
};

过程

初始状态：
链表：1 -> 2 -> 3 -> 4 -> 5
cur 指向 1
pre 指向 NULL

第1次循环：
temp 保存 cur 的下一个节点，即 2
将 cur->next（当前节点的下一个节点）指向 pre，即 NULL，因此现在链表是 1 -> NULL
更新 pre 为 cur，现在 pre 指向 1
更新 cur 为 temp，现在 cur 指向 2

第2次循环：
temp 保存 cur 的下一个节点，即 3
将 cur->next 指向 pre，即 1 -> NULL，因此链表现在是 2 -> 1 -> NULL
更新 pre 为 cur，现在 pre 指向 2
更新 cur 为 temp，现在 cur 指向 3

第3次循环：
temp 保存 cur 的下一个节点，即 4
将 cur->next 指向 pre，即 2 -> 1 -> NULL，因此链表现在是 3 -> 2 -> 1 -> NULL
更新 pre 为 cur，现在 pre 指向 3
更新 cur 为 temp，现在 cur 指向 4

第4次循环：
temp 保存 cur 的下一个节点，即 5
将 cur->next 指向 pre，即 3 -> 2 -> 1 -> NULL，因此链表现在是 4 -> 3 -> 2 -> 1 -> NULL
更新 pre 为 cur，现在 pre 指向 4
更新 cur 为 temp，现在 cur 指向 5

第5次循环：
temp 保存 cur 的下一个节点，即 NULL
将 cur->next 指向 pre，即 4 -> 3 -> 2 -> 1 -> NULL，因此链表现在是 5 -> 4 -> 3 -> 2 -> 1 -> NULL
更新 pre 为 cur，现在 pre 指向 5
更新 cur 为 temp，现在 cur 指向 NULL
循环结束，cur 为 NULL，函数返回 pre，此时 pre 指向的链表为 5 -> 4 -> 3 -> 2 -> 1 -> NULL，即原链表被成功反转。