Java 链表反转：双指针法 + 5 步记忆口诀，面试手写 1 分钟搞定

以下是Java实现链表反转的代码，添加了便于快速记忆的注释和口诀：

public ListNode reverseList(ListNode head) {
    ListNode prev = null; // 前驱节点（初始为null）
    ListNode curr = head; // 当前节点（初始为头节点）
    
    // 遍历链表，逐个反转节点指向
    while (curr != null) {
        ListNode nextTemp = curr.next; // 临时保存下一个节点
        curr.next = prev;              // 当前节点指向前驱节点（反转）
        prev = curr;                   // 前驱节点后移
        curr = nextTemp;               // 当前节点后移
    }
    
    return prev; // 返回新的头节点（原链表的尾节点）
}

// 辅助记忆口诀：
// 1. 前驱初始化为空
// 2. 当前从头开始走
// 3. 临时保存下一个
// 4. 反转箭头指向前
// 5. 前驱当前双双移
// 6. 循环结束新头出

关键点记忆：

1. 双指针初始化 ：prev 初始为 null，curr 初始为 head
2. 循环四步操作 ：
   • 保存 curr.next 到临时变量
   • 当前节点指向前驱（反转）
   • 前驱指针后移
   • 当前指针后移
3. 返回值 ：循环结束后 prev 即为新头节点

时间复杂度 ：O(n)
空间复杂度：O(1)

这个算法的核心思想是逐个改变节点的指针方向，就像多米诺骨牌一样，将链表的方向完全逆转。