【手绘漫画】图解LeetCode之旋转链表（LeetCode 61题）

落日映苍穹つ 2023-05-22 22:13 15阅读 0赞

![在这里插入图片描述][20200417212352774.gif_pic_center]

### 文章目录 ###

*  图解LeetCode刷题计划
 *   *  1、写在前面
     *  2、题目
     *  3、正文
     *  4、代码

# 图解LeetCode刷题计划 #

## 1、写在前面 ##

手绘漫画系列正式上线！！！“图解LeetCode刷题计划” 来了！！！

今天是第十八期，争取每天一期，最多两天一期，欢迎大家监督我。。。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
最近一段时间，依旧是链表~

我就是个鸽子。。。  
![在这里插入图片描述][20200331223510788.png]

## 2、题目 ##

首先看一下题目，  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]  
找到我们的旋转点，然后旋转，是不是想起了之前做过的二分旋转，哈哈

好了，废话少说，开始了。  
![在这里插入图片描述][20200331223457291.png]  
![在这里插入图片描述][2020040522155962.png]

## 3、正文 ##

好了，来一起看一下。

依旧还是双指针，这种有间隔的链表，大多数都是双指针。

先让快指针走 `k` 个位置，然后两个指针一起走完整个链表。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
这时，两个指针之间的区域就是我们要移动的区域，只要更改指针指向，就完事了。

*  即，`first->next` 指向 `head`，完成旋转（当然还没完事）；
 *  `head` 指向 `second->next`，头结点指向确认；
 *  `second->next` 指向空节点，尾结点指向确认；
 *  打完收工。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]  
记得返回头结点。  
![在这里插入图片描述][20200331223448439.png]

## 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;
        }
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][2020033119171520.png]

> **如果有幸帮到你，请帮我点个【赞】，给个【关注】！如果能顺带【评论】给个鼓励，我将不胜感激。**

***如果想要更多的资源，欢迎关注 @我是管小亮，文字强迫症MAX~***

[20200417212352774.gif_pic_center]: /images/20230521/a16ec93258874a9388ffa44e6a395ade.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/5d2541286d894bd096421dd943889334.png
[20200331223510788.png]: /images/20230521/0c68a2ff1d154499b681838668111a5e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/0eb56504cb0941f4961d4b5d8f51e809.png
[20200331223457291.png]: /images/20230521/d13bb2cadd0c4ea48e8e7f9159b491f7.png
[2020040522155962.png]: /images/20230521/63b1d29368fb4a6bbf13dc40a3231139.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230521/eee8380c2dcd4ccea5bf86e220d3e636.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230521/69630498367b403b808db0ebad340631.png
[20200331223448439.png]: /images/20230521/16164e1169ce458fb7cca0e9d28e7523.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]: /images/20230521/597983d4d1b54ba9838e182dafb7366a.png
[2020033119171520.png]: /images/20230521/59635ef12e63432eb7ce1dc20306d24a.png