public class Solution {
public ListNode rotateRight(ListNode head, int k) {
// 特判
if (head == null || head.next == null || k == 0) {
return head;
}
// 第 1 步：先要知道链表有多少个结点
int n = 1;
ListNode fastNode = head;
while (fastNode.next != null) {
fastNode = fastNode.next;
n++;
}
// 此时 fastNode 到末尾结点
k = k % n;
if (k == 0) {
return head;
}
// 第 2 步：找到倒数第 k 个结点，走 n - k - 1 步
ListNode slowNode = head;
for (int i = 0; i < n - k - 1; i++) {
slowNode = slowNode.next;
}
// 第 3 步：穿针引线
ListNode newHead = slowNode.next;
// 先把尾部接到开头
fastNode.next = head;
// 再切断原来的连接
slowNode.next = null;
return newHead;
}
}
