java-leetcode题解之第61题旋转链表.zip

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; } }