天天看點

LeetCode刷題筆記 61. 旋轉連結清單

給你一個連結清單的頭節點 head ,旋轉連結清單,将連結清單每個節點向右移動 k 個位置。

示例 1:

LeetCode刷題筆記 61. 旋轉連結清單

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

輸出:[4,5,1,2,3]

示例 2:

LeetCode刷題筆記 61. 旋轉連結清單

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

輸出:[2,0,1]

提示:

連結清單中節點的數目在範圍 [0, 500] 内

-100 <= node.val <= 100

0 <= k <= 2 * 109

來源:力扣(leetcode)

連結:https://leetcode-cn.com/problems/rotate-list

思路:連結清單旋轉->環形連結清單->%取模

新連結清單的尾部應該是 (n - k % n ) - 1 

代碼:

繼續閱讀