【手绘漫画】图解LeetCode之删除链表的倒数第N个节点（LeetCode 19题）

待我称王封你为后i 2023-05-22 08:48 14阅读 0赞

![在这里插入图片描述][20200416212154617.gif]

### 文章目录 ###

*  图解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]  
可能上来你一看，真简单啊，结果看错题了，因为题中说的是倒数第 `n` 个，傻了吧。

这里只讲一趟扫描实现的过程，即，双指针做法，好了，废话少说，开始了。  
![在这里插入图片描述][20200331223457291.png]  
![在这里插入图片描述][2020040522155962.png]

## 3、正文 ##

好了，来一起看一下。

首先创建一个虚拟头结点，和头结点相连，定义两个指针。

先让 `first` 走 `n` 个位置，然后两个指针开始同时运动，这样两个指针的间隔固定为 `n`，只要 `first` 走到尾结点，那么 `second` 的下一个位置就是要删除的节点位置。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
删除节点的操作，比较简单，指针改变一下就完事了。

最后返回虚拟节点的下一个位置，而不是头结点，因为头结点可能改变，但是虚拟节点一定不变！！！  
![在这里插入图片描述][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* removeNthFromEnd(ListNode* head, int n) { 
            auto fic=new ListNode(0);
            fic->next=head;
            auto first=fic,second=fic;
            while(n--){ 
                first=first->next;
            }
            while(first->next){ 
                first=first->next;
                second=second->next;
            }
            second->next=second->next->next;
            return fic->next;
        }
    };

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

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

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

[20200416212154617.gif]: /images/20230521/6edf8447f05c40eca8a0c17a85f19fdd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/8797a911933f4add86c675bd6ca322a8.png
[20200331223510788.png]: /images/20230521/5d7060389ee6480099228d9a9380f40c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/b3e5c2ffe9e64f149c991ce314fd547c.png
[20200331223457291.png]: /images/20230521/45efc2aa48e8452f8f16ee302f9cdb7a.png
[2020040522155962.png]: /images/20230521/8e68884202b9484580a063a873969e24.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230521/63390d15bfa242b3b98519175a0ed4f3.png
[20200331223448439.png]: /images/20230521/ff36df27b24d419ead76f8237e8a1594.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230521/3988a63830b94ec1936c43426be6375c.png
[2020033119171520.png]: /images/20230521/1886fc57ce24480497ed12e702a6584b.png