Leetcode61 旋轉鍊錶

2022-08-27 19:54:10 字數 707 閱讀 8250

鍊錶中的點已經相連,一次旋轉操作意味著:

};複雜度分析

自己實現的,只不過沒考慮到環,但是也差不多這個意思吧

class

solution

//做處理,防止週期性移動

k=k%count_num;

//特殊情況2

if(k==0

)

return

head;

//p歸位

p=head;

for(int i=0;i)

pre->next=null;

lastnode->next=head;

head=lastnode;

return

head;}};

我這樣寫就多了個k=0的情況的分析,而形成環之後就不用考慮這個特殊情況,因為永遠沒有哪個結點的下乙個結點是null

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