給你一個鏈表的頭節(jié)點 head ，旋轉(zhuǎn)鏈表，將鏈表每個節(jié)點向右移動 k 個位置。

示例 1：

輸入：head = [1,2,3,4,5], k = 2
輸出：[4,5,1,2,3]

示例 2：

輸入：head = [0,1,2], k = 4
輸出：[2,0,1]

提示：
鏈表中節(jié)點的數(shù)目在范圍 [0, 500] 內(nèi)
-100 <= Node.val <= 100
0 <= k <= 2 * 109

來源：力扣（LeetCode）
鏈接：https://leetcode.cn/problems/rotate-list
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解題思路及方法

比較簡單的一道題，我們先看示例1，設(shè)鏈表長度為len，我們只需要找到旋轉(zhuǎn)后的新尾節(jié)點，一般是len-k個節(jié)點，比如示例1就是第3個，然后先將原始尾節(jié)點和頭節(jié)點相鏈，將新尾節(jié)點與其next節(jié)點斷鏈，next節(jié)點就是旋轉(zhuǎn)后鏈表的頭節(jié)點。

但是有個問題需要注意，看示例2，旋轉(zhuǎn)長度超過鏈表長度，我們只需要取模即可，因為旋轉(zhuǎn)len次后鏈表又恢復(fù)原始狀態(tài)。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        // 找到鏈表長度和尾節(jié)點
        if (head == null) return null;
        int len = 1;
        ListNode last = head;
        while (last.next != null) {
            len++;
            last = last.next;
        }

        // 每個節(jié)點移動k % len次
        k = len - k % len;
        if (k == len) return head;
        
        // 找到新的頭節(jié)點，并將原始尾節(jié)點和原始頭節(jié)點相連
        last.next = head;
        while (k-- > 0) {
            last = last.next;
        }
        ListNode dummy = last.next;
        last.next = null;

        return dummy;
    }
}

結(jié)果如下：