LCR 024. 反转链表

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

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

示例 3：

输入：head = []
输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

注意：本题与主站 206 题相同： . - 力扣（LeetCode）

头插法

30min

首先我们需要定义一根头指针和一根当前指针

当前指针为空的时候证明已经成功反转

首先我们要明白一个东西 可达性：GC会回收那些没有变量引用的元素，即使他们内部连接上的。

所以当我们断掉指针之前一定要保存后面的节点。

详细流程+注释。

public ListNode reverseList(ListNode head) {
        //定义前一个指针
        ListNode pre = null;
        //定义头节点的指针
        ListNode cur = head;

        while(cur != null){
            //定义一个锁 抓住当前节点后面无引用的节点 避免被GC回收了 (可达性)
            ListNode next = cur.next;
            //把当前节点的引用指向前一个节点(开始为null)
            cur.next = pre;
            //移动指针把前一个节点 移动到当前节点
            pre = cur;
            //把当前节点移动到下一个节点进行遍历操作指针更新
            cur = next;
        }
        return pre;
    }