背诵代码之【翻转链表】

一、问题描述

给定一个单向链表的头节点 head，要求将链表中的节点顺序完全反转。

例如，链表 1 -> 2 -> 3 -> 4 -> 5 翻转后应变为 5 -> 4 -> 3 -> 2 -> 1。

二、题解

简单来说就是每个箭头都要反过来指。可以初始化三个指针

pre:指向null

cur:指向第一个节点head

temp:存储cur.next（理解成存储指向下一个节点的箭头）

temp = cur.next; // 保存当前节点的下一个节点（把箭头存起来）
cur.next = pre; // 当前节点的 next 指向前驱节点（把这个箭头指到pre）
pre = cur;      // 前驱节点向前移动
cur = temp;     // 当前节点向前移动

pre、cur一直往前走，当pre到达最后一个节点的时候，cur在pre前面，指向null，所以此时所有节点都被遍历到了，所以while循环的条件是：while(cur != null)

三、完整代码

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null, cur = head, temp = null;
        while (cur != null) {
            temp = cur.next; // 保存当前节点的下一个节点
            cur.next = pre; // 当前节点的 next 指向前驱节点
            pre = cur;      // 前驱节点向前移动
            cur = temp;     // 当前节点向前移动
        }
        return pre; // 返回翻转后的链表头节点
    }
}