給定乙個鍊錶，旋轉鍊錶，將鍊錶每個節點向右移動 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
先遍歷一遍，得出鍊錶長度 len，注意 k 可能大於 len，因此令 k% = len。將尾節點 next 指標
指向首節點，形成乙個環，接著往後跑 len - k 步，從這裡斷開，就是要求的結果了。
說乙個很尷尬的情況，我一開始的時候眼睛一直盯著1的前面，總想著返回指向1的指標，所以一直在糾結為啥是len-k,而不是直接k，比如例1，
如果是往後走k步，那麼指標就會指到輸出序列5的位置，這個時候返回的自然是1的位址，
而移len-k是3的位置，返回的是4的位址，也就是要返回的新的頭部啊。
class
solution
k=len-k%len;
p->next=head;
//首尾相連
for(
int step=
0;step) head=p-
>next;
// 新的首節點
p->next =
nullptr
;// 斷開環
return head;}}
;
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...
LeetCode刷題筆記
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...