【手绘漫画】图解LeetCode之删除排序链表中的重复元素进阶版（LeetCode 82题）

朴灿烈づ我的快乐病毒、 2023-05-22 13:25 2阅读 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]  
和上次的题做一下对比，[【手绘漫画】图解LeetCode之删除排序链表中的重复元素（LeetCode 83题）][LeetCode_LeetCode 83]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
嗯，都是删除节点，不过这次要求删除所有的节点，比如 3 重复了，那么所有的 3 都没了~

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

## 3、正文 ##

好了，来一起看一下。

双指针，如果 `q` 指向的元素与 `p` 的下一个节点的元素相同，`q` 接着走，如果下一个还相同，那么说明遇到了重复元素。  
![在这里插入图片描述][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* deleteDuplicates(ListNode* head) { 
            auto dummy=new ListNode(-1);
            dummy->next=head;
            auto p=dummy;
            while(p->next){ 
                auto q=p->next;
                while(q&&q->val==p->next->val){ 
                    q=q->next;
                }
                if(p->next->next==q) p=p->next;
                else p->next=q;
            }
            return dummy->next;
        }
    };

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

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

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

[20200417212352774.gif_pic_center]: /images/20230521/a3d14784849e4c8bb05b77fd5d464887.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/2af101bfea8848d0ba2e237a50182e68.png
[20200331223510788.png]: /images/20230521/094d474f0ca044a883a68c0ce34d8b9d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/0b246bb4ad19493daf2ab2fdf4eac165.png
[LeetCode_LeetCode 83]: https://blog.csdn.net/TeFuirnever/article/details/105588435
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230521/6e5cafc89e1f46b7b1e56f2610ae8285.png
[20200331223457291.png]: /images/20230521/40d114a35f3a4037aede89788be8a560.png
[2020040522155962.png]: /images/20230521/9af445af82fc45aaa3a8dad8533f4423.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230521/fabe5c59f17d44acbbf6a632b91c4067.png
[20200331223448439.png]: /images/20230521/fe8ead102b734c6eb5f3d1d78420ecb3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]: /images/20230521/059e0aa03ce04017957d05d7c44dcb4e.png
[2020033119171520.png]: /images/20230521/4d24072c74254b508d7eb005a15e4f75.png