**先將該鍊錶遍歷，得到鍊錶長度len，然後首尾相連，然後找到原來的第（n-k % len-1）個位置斷開。
注意，如圖，紅色虛線為應該截斷的位置，則start應該正好來到（n-k % len-1）這個位置，再令res = start.next，start.next=none。那麼意味著i必須小於（n-k % len-1）。
start = head #用start記錄原來的head
end = none
len = 0
while head:
end = head
len += 1
head =head.next
end.next = start #首尾相連
#開始截斷
p = len - k % len - 1 #截斷位置
i = 0
while i < p: #一定要小於p-1，不然截斷位置錯誤
start = start.next
i += 1
res = start.next
start.next = none
return res
leetcode 61 旋轉鍊錶
deciription 給定乙個鍊錶，旋轉鍊錶，將鍊錶每個節點向右移動 k 個位置，其中 k 是非負數。示例 1 輸入 1 2 3 4 5 null,k 2 輸出 4 5 1 2 3 null 解釋 向右旋轉 1 步 5 1 2 3 4 null 向右旋轉 2 步 4 5 1 2 3 null示例 ...
LeetCode61 旋轉鍊錶
很久沒有寫blog了，以至於很長一段時間我都忘記了我還有乙個csdn賬號。也就是每週參加以下leetcode周競賽，膜拜一下大佬，然後發現自己真的是蠢以及一無是處，想的辦法總是，非常蠢。一般就做簡單的題目，這道題是leetcode估計實在是看不下去了，給我email說邀請我做個演算法題，我看了一下，...
LeetCode 61 旋轉鍊錶
問題描述 給定乙個鍊錶，旋轉鍊錶，將鍊錶每個節點向右移動 k 個位置，其中 k 是非負數。示例 1 輸入 1 2 3 4 5 null,k 2 輸出 4 5 1 2 3 null 解釋 向右旋轉 1 步 5 1 2 3 4 null 向右旋轉 2 步 4 5 1 2 3 null 示例 2 輸入 0...