LeetCode 鍊錶(旋轉鍊錶61)

2022-03-30 17:39:35 字數 424 閱讀 2169

/*

* 給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 k 個位置,其中 k 是非負數。

* 構造乙個環,對鍊錶進行處理。

**實現原理:先遍歷一遍,得出鍊錶長度,注意k可能大於len,之後令k%len,將尾節點next指標指向

*首節點,形成乙個環,接著往後跑len-k步,從這裡斷開,就是要求的結果了。

** */

public listnode rotateright(listnode head, int k) 

head.next=current;

k=length-k%length;

for(int i=0;ilistnode result=head.next;

head.next=null;

return result;

}

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 1 2 ...

Leetcode 旋轉鍊錶

from 給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 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...

leetcode 旋轉鍊錶

給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 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使用陣列記錄狀態 class ...