回文链表

本题其实是两道基础题的合体：876 快慢找中点 + 206 反转链表。把后半段就地翻过来，再左右对撞比较，全程不开新空间。

① 快慢找中点 · 起步：找中点用快慢指针：slow 一次走 1 格、fast 一次走 2 格，都从头出发。fast 到尽头时，slow 正好停在中点。

① 第 1 轮 · slow 走 1 格：第 1 轮：slow 先稳稳走 1 格到下标 1。接着看 fast 跨两格——拆成两小跳看清楚。

① 第 1 轮 · fast 第 1 跳：fast 的第一小跳：跨到下标 1。

① 第 1 轮 · fast 第 2 跳：fast 的第二小跳：再跨到下标 2。一轮里 slow 走 1、fast 走 2 的2 倍速关系，让 fast 到头时 slow 恰好在中点。

① 第 2 轮 · slow 走 1 格：第 2 轮：slow 先稳稳走 1 格到下标 2。接着看 fast 跨两格——拆成两小跳看清楚。

① 第 2 轮 · fast 第 1 跳：fast 的第一小跳：跨到下标 3。

① 第 2 轮 · fast 第 2 跳：fast 的第二小跳：再跨到下标 4。一轮里 slow 走 1、fast 走 2 的2 倍速关系，让 fast 到头时 slow 恰好在中点。

① 第 3 轮 · slow 走 1 格：第 3 轮：slow 先稳稳走 1 格到下标 3。接着看 fast 跨两格——拆成两小跳看清楚。

① 第 3 轮 · fast 第 1 跳：fast 的第一小跳：跨到下标 5。

① 第 3 轮 · fast 第 2 跳：fast 的第二小跳：再跨到下标 6。一轮里 slow 走 1、fast 走 2 的2 倍速关系，让 fast 到头时 slow 恰好在中点。

② 反转后半段 · 准备：后半段从下标 3 到 6。要把它原地反转（206 那一招）：cur 指向当前节点、prev 是已反转部分的新头（一开始为空）。逐个把箭头掉头。

② 反转 · 第 1 步 · 存后继：掉头前先存好后继：nxt = cur.next = 下标 4。不先存，掉头后就找不到下一个节点了（链表题最常见的丢 next 坑）。

② 反转 · 第 1 步 · 断尾：第一节最特殊：cur(下标 3) 反转后 next 指向空，它将成为反转后半的新尾巴。前半与后半在此断开（中间那根连线变 ·）。

② 反转 · 第 2 步 · 存后继：掉头前先存好后继：nxt = cur.next = 下标 5。不先存，掉头后就找不到下一个节点了（链表题最常见的丢 next 坑）。

② 反转 · 第 2 步 · 掉头：把 cur(下标 4) 的箭头掉头指向 prev(下标 3)：那根连线变成 ←（反向）。后半段被一节一节翻过来。

② 反转 · 第 3 步 · 存后继：掉头前先存好后继：nxt = cur.next = 下标 6。不先存，掉头后就找不到下一个节点了（链表题最常见的丢 next 坑）。

② 反转 · 第 3 步 · 掉头：把 cur(下标 5) 的箭头掉头指向 prev(下标 4)：那根连线变成 ←（反向）。后半段被一节一节翻过来。

② 反转 · 第 4 步 · 存后继：cur 在下标 6，它已经是后半最后一个，nxt 为空。

② 反转 · 第 4 步 · 掉头：把 cur(下标 6) 的箭头掉头指向 prev(下标 5)：那根连线变成 ←（反向）。后半段被一节一节翻过来。

② 反转完成：反转结束：prev 落在下标 6，它是反转后半的新头。现在从两端往中间走，能逐一比对前半和「翻过来的后半」。

③ 对撞比较 · 第 1 对：第 1 对：p1=下标 0(值 1) 与 p2=下标 6(值 1) 比较 → 1 = 1，这对相等（变绿），继续往中间。

③ 对撞比较 · 第 2 对：第 2 对：p1=下标 1(值 2) 与 p2=下标 5(值 2) 比较 → 2 = 2，这对相等（变绿），继续往中间。

③ 对撞比较 · 第 3 对：第 3 对：p1=下标 2(值 3) 与 p2=下标 4(值 3) 比较 → 3 = 3，这对相等（变绿），继续往中间。

③ 比较结束：每一对都相等（全绿），是回文，返回 true。只比较了半条链——后半是前半的镜像，比到中点就够了。

边界先看空链表、单节点、奇数长。奇数时中点那一个值不参与比较，这套写法天然处理。

追问重点：O(1) 空间的动机、要不要恢复链表、奇偶长度如何天然处理。