LeetCode61 旋轉鍊錶

很久沒有寫blog了，以至於很長一段時間我都忘記了我還有乙個csdn賬號。也就是每週參加以下leetcode周競賽，膜拜一下大佬，然後發現自己真的是蠢以及一無是處，想的辦法總是，非常蠢。一般就做簡單的題目，這道題是leetcode估計實在是看不下去了，給我email說邀請我做個演算法題，我看了一下，嗯，好像不是很難，於是就入坑了。其實事實證明，很久不做鍊錶，忽然做起來還是很多坑的。

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

比如，我就忘了我一向標榜的萬能語句（如下所示），真的是蠢，這個都能忘記。然後就出了「member access within null pointer of type 'struct listnode'」的錯誤，我自己還一臉懵逼。看了一下csdn，然後不禁覺得自己傻！！！

萬能語句：

要確定head與head->next均不為null，所以就新增下面的語句即可：

while((head==null)||(head->next==null))  
return head;

再比如，類似的題目我之前做過，是個陣列的移動，當時是用的一種我自認為挺巧妙的方法（前面的數搬到後面去）。於是這次，我打算還是這麼幹，然後就時間超出限制，你說你乙個勁的找頭和尾，能不超限麼？？？

然後，我忽然想起來我當時陣列那個題的時候，我有個很厲害的朋友跟我說，這是迴圈鍊錶，好了，現在都給我鍊錶了，我居然還沒有意識到可以循！環！鏈！表！

最後，本傻子終於，開竅了，迴圈鍊錶完成了。本來不打算寫了，但想想，好不容易寫出來了，還是發上來，起碼證明我沒有蒸發、消失啥的。我還是在緩慢的學著技術，可能就是還是很差勁就是了。

/**
* definition for singly-linked list.
* struct listnode 
* };
*/class solution 
//coutfor(int i=0;inext;
}head=p->next;
p->next=null;
return head;
}     
};

其實吧，就那個shift我還算了一會（捂臉）我真的是一直在退化！！！怎麼辦，搬磚都搬不動。桑心的溜了~~~（有什麼問題，可以問我，但是我十有**不知道，不過你問了我就知道還有這個問題，我下次要是記得，我可能會改，不過估計我就忘了。謝謝大家~）

LeetCode61 旋轉鍊錶

leetcode 61 旋轉鍊錶

LeetCode 61 旋轉鍊錶

Leetcode 61 旋轉鍊錶

LeetCode61 旋轉鍊錶

leetcode 61 旋轉鍊錶

LeetCode 61 旋轉鍊錶

Leetcode 61 旋轉鍊錶

相關推薦