【手繪漫畫】圖解LeetCode之旋轉鏈表（LeetCode 61題）

圖解LeetCode刷題計劃

1、寫在前面

手繪漫畫系列正式上線！！！“圖解LeetCode刷題計劃” 來了！！！

今天是第十八期，爭取每天一期，最多兩天一期，歡迎大家監督我。。。

最近一段時間，依舊是鏈表~

我就是個鴿子。。。

2、題目

首先看一下題目，

找到我們的旋轉點，然後旋轉，是不是想起了之前做過的二分旋轉，哈哈

好了，廢話少說，開始了。

3、正文

好了，來一起看一下。

依舊還是雙指針，這種有間隔的鏈表，大多數都是雙指針。

先讓快指針走 k 個位置，然後兩個指針一起走完整個鏈表。

這時，兩個指針之間的區域就是我們要移動的區域，只要更改指針指向，就完事了。

• 即，first->next 指向 head，完成旋轉（當然還沒完事）；
• head 指向 second->next，頭結點指向確認；
• second->next 指向空節點，尾結點指向確認；
• 打完收工。

記得返回頭結點。

4、代碼

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(!head) return NULL;
        int n=0;
        for(auto p=head;p;p=p->next) n++;
        k%=n;
        auto first=head,second=head;
        while(k--){
            first=first->next;
        }
        while(first->next){
            first=first->next;
            second=second->next;
        }
        first->next=head;
        head=second->next;
        second->next=NULL;
        return head;
    }
};

如果有幸幫到你，請幫我點個【贊】，給個【關注】！如果能順帶【評論】給個鼓勵，我將不勝感激。

如果想要更多的資源，歡迎關注 @我是管小亮，文字強迫症MAX~