旋转链表

为什么要 k%n？k 可能比 n 大，右移 n 位等于没移，所以真正的位移是 k 对 n 取模。下面一步步演示。

先用指针 p 走一遍链表，边走边数长度 n。现在 p 在头节点 1，n=1。

p 向后挪一格到值 2，长度计数 n=2。继续往后走直到 next 为 null。

p 向后挪一格到值 3，长度计数 n=3。继续往后走直到 next 为 null。

p 向后挪一格到值 4，长度计数 n=4。继续往后走直到 next 为 null。

p 向后挪一格到值 5，长度计数 n=5。继续往后走直到 next 为 null。

p 向后挪一格到值 6，长度计数 n=6。继续往后走直到 next 为 null。

p 向后挪一格到值 7，长度计数 n=7。继续往后走直到 next 为 null。

p 向后挪一格到值 8，长度计数 n=8。继续往后走直到 next 为 null。

p 走到值 9，它的 next 是 null —— 这就是表尾。一路数下来 n=9。记住尾节点，下一步要用它接环。

长度 n=9，k=3。真正要移的位数 = k%n = 3%9 = 3。尾节点（值 9）已点亮，接下来把它接回头节点成环。

把尾节点 9 的 next 接回头节点 1（尾部出现「↺ 回到 1」）。整条链先连成一个环，这样从任意点断开都能重排顺序。

要在「新尾」后面断开。新尾 = 从头往后走 n−k%n = 9−3 = 6 步。q 先站在头节点 1（这是第 1 个，还需再走 5 步）。

q 向后挪一格到值 2（已走 2 步）。继续走够 6 步。

q 向后挪一格到值 3（已走 3 步）。继续走够 6 步。

q 向后挪一格到值 4（已走 4 步）。继续走够 6 步。

q 向后挪一格到值 5（已走 5 步）。继续走够 6 步。

q 共走了 6 步，停在值 6 —— 这就是「新尾」（断开后链表的最后一个）。它的下一个节点 7 将成为新头。

新尾 = 6，它后面的 7 就是新头。马上做两件事：新头 = 新尾.next；新尾.next = null。环会在这里被打断。

把新尾 6 指向 7 的箭头断成 ·（即 6.next = null）。此刻原尾 9 还接着头 1（环未拆），但新链的末尾已经定下。

环解除：原来「尾 9 → 头 1」的那根回边，现在成了新链中间的普通连接（9 后面接 1）。新头是 7，新尾是 6。

上行是物理链（节点没动，只是断点改了）；下行是顺着新头 7 读出的逻辑顺序 7→8→9→1→2→3→4→5→6。这正是右移 3 位的结果，返回新头 7。

空链 / 单节点 / k 是 n 倍 这三种先想清，取模和空判天然覆盖。

「成环 + 定位新尾断开」是各种链表整体平移的通用套路。