链表的中间结点

可以先统计长度 n，再走 n/2 步。但快慢指针一遍就够。

fast 走过的距离约是 slow 的两倍，所以 fast 到终点时，slow 正好到一半。

一起从头出发：slow 和 fast 都指向头节点 1。

第一轮：slow 到 2，fast 到 3。fast 的速度是 slow 的两倍。

第二轮：slow 到 3，fast 到 5。

第三轮：slow 走到 4；fast 再走两步就越过表尾、指向 null——它已离开链表，所以这一帧不再画 fast 指针，循环到此停止。

返回 slow：fast 停止时，slow 指向 4，正好是第二个中间节点。

奇数长度：如果长度是 5，fast 到最后一个节点时停止，slow 指向 3。

偶数长度时，循环条件让 slow 停在第二个中间。

边界三连：单节点、两个节点、奇数长度，是快慢指针边界。

雷区实演 · 两个节点：1→2 中，循环走一次后 slow 到 2；fast 越过表尾指向 null（已离开链表，故这一帧不画 fast），返回第二个中间节点。

面试追问 1：可以调整 fast 初始位置或循环条件，让偶数长度提前停。

面试追问 2：都是快慢指针，只是停止条件和相遇含义不同。

面试追问 3：不需要，也不应该修改 next 指针。

这题学完不要乱跳，下一步去 对应专题 连刷同类题；卡住时用 AI 答疑追问“为什么这一步成立”，比只背答案更稳。