61,旋轉鍊錶

2021-08-29 15:48:20 字數 879 閱讀 5329

給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 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->null, k = 4輸出:2->0->1->null解釋:向右旋轉 1 步: 2->0->1->null

向右旋轉 2 步: 1->2->0->null

向右旋轉 3 步:0->1->2->null向右旋轉 4 步:2->0->1->null

解題思路:先把鍊錶首尾相連,然後在k位置斷開

/**

* definition for singly-linked list.

* public class listnode

* }*/

class solution

k=k%length;

cur.next=head;

for(int i=0;i<(length-k%length);i++)

listnode newhead=cur.next;

cur.next=null;

return newhead; 

}}

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

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

61 旋轉鍊錶

雙指標 計算鍊錶長度 count,將k設定為 k count,防止重複旋轉 i指向head j指向與head距離為k的節點 i j 同時向後遍歷 直到 j 指向尾節點 旋轉 definition for singly linked list.class listnode def init self,...