反转链表 II

记住三个角色：prev（锚点·不动）、cur（区间头·会沉底）、nxt（每轮被头插的那个）。

prev 从头节点 1 起步，要走到第 1 个节点（区间 [2,9] 的前一个）当锚点。

prev 停在 1（区间前驱，整段头插期间它纹丝不动）。cur 指区间第一个 2——它最终会沉到区间末尾。准备头插。

第 1 轮：cur=2 后面的 3 就是这轮要头插的 nxt。先记住它，准备从链上摘下来插到 prev=1 之后。

把 3 从当前位置摘下来（它左边那根箭头先断成 ·）。因为已经用 nxt 记住了它，断了也不丢。

3 头插到 prev=1 正后方（箭头掉成 ←，变绿表示已就位）。它现在是区间已翻部分的新头。 cur 仍是 2，继续摘下一个。

第 2 轮：cur=2 后面的 4 就是这轮要头插的 nxt。先记住它，准备从链上摘下来插到 prev=1 之后。

把 4 从当前位置摘下来（它左边那根箭头先断成 ·）。因为已经用 nxt 记住了它，断了也不丢。

4 头插到 prev=1 正后方（箭头掉成 ←，变绿表示已就位）。它现在是区间已翻部分的新头。 cur 仍是 2，继续摘下一个。

第 3 轮：cur=2 后面的 5 就是这轮要头插的 nxt。先记住它，准备从链上摘下来插到 prev=1 之后。

把 5 从当前位置摘下来（它左边那根箭头先断成 ·）。因为已经用 nxt 记住了它，断了也不丢。

5 头插到 prev=1 正后方（箭头掉成 ←，变绿表示已就位）。它现在是区间已翻部分的新头。 cur 仍是 2，继续摘下一个。

第 4 轮：cur=2 后面的 6 就是这轮要头插的 nxt。先记住它，准备从链上摘下来插到 prev=1 之后。

把 6 从当前位置摘下来（它左边那根箭头先断成 ·）。因为已经用 nxt 记住了它，断了也不丢。

6 头插到 prev=1 正后方（箭头掉成 ←，变绿表示已就位）。它现在是区间已翻部分的新头。 cur 仍是 2，继续摘下一个。

第 5 轮：cur=2 后面的 7 就是这轮要头插的 nxt。先记住它，准备从链上摘下来插到 prev=1 之后。

把 7 从当前位置摘下来（它左边那根箭头先断成 ·）。因为已经用 nxt 记住了它，断了也不丢。

7 头插到 prev=1 正后方（箭头掉成 ←，变绿表示已就位）。它现在是区间已翻部分的新头。 cur 仍是 2，继续摘下一个。

第 6 轮：cur=2 后面的 8 就是这轮要头插的 nxt。先记住它，准备从链上摘下来插到 prev=1 之后。

把 8 从当前位置摘下来（它左边那根箭头先断成 ·）。因为已经用 nxt 记住了它，断了也不丢。

8 头插到 prev=1 正后方（箭头掉成 ←，变绿表示已就位）。它现在是区间已翻部分的新头。 cur 仍是 2，继续摘下一个。

第 7 轮：cur=2 后面的 9 就是这轮要头插的 nxt。先记住它，准备从链上摘下来插到 prev=1 之后。

把 9 从当前位置摘下来（它左边那根箭头先断成 ·）。因为已经用 nxt 记住了它，断了也不丢。

9 头插到 prev=1 正后方（箭头掉成 ←，变绿表示已就位）。它现在是区间已翻部分的新头。 区间内最后一个也翻好了。

区间 [2,9] 整段翻好：9→8→7→6→5→4→3→2。区间外的 1 和 10 一根箭头都没动。整条变成 1→9→8→7→6→5→4→3→2→10，返回头节点 1。

三个边界 dummy + 头插天然覆盖，不用额外分支。

两个高频追问，头插法是区间反转的最稳写法。