反转链表 II

关键不是背模板，而是看懂为什么这题适合链表 · 局部反转。

1. dummy 哨兵保护头：在头部加一个 dummy 哨兵指向 1，避免反转段包含头节点时要特判。

2. prev 到 left 前一个(值1)：left=2，prev 停在区间前一个节点 1；cur 指向区间第一个节点 2。

3. 准备头插：cur=2 是区间第一个，它会一直待在原地、逐渐沉到区间末尾；每轮把 cur 后面的节点摘下、插到 prev 之后。共做 right−left=2 次。

4. 第1次头插: 摘 3 插到 prev 后：nxt = cur.next = 3。把 3 摘下、插到 prev(1) 后面：链表变成 1→3→2→4→5。cur 仍是 2。

5. 第2次头插: 摘 4 插到 prev 后：此时 cur(2) 的下一个是 4。把 4 摘下、插到 prev(1) 后面：链表变成 1→4→3→2→5。

6. 区间反转完成：已做 2 次头插(right−left=2)，区间内 2,3,4 的顺序反转成 4,3,2。

7. 返回 dummy.next：返回 dummy.next，也就是新链表头 1。

8. 结果：最终链表 1→4→3→2→5。头插法一趟扫描完成，时间 O(n)、空间 O(1)。

把这句话记住，下次遇到同类题，就能更快选出方向。