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

约定不等于承诺〃 2023-05-22 13:24 6阅读 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、正文 ##

好了，来一起看一下。

从头开始遍历每一个节点。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
如果下一个节点的 `val` 和当前指针的 `val` 相同，那么，删除该节点。

**那么什么时候结束呢？**

两个条件：

*  第一，当前指针是最后一个节点了；
 *  第二，当前节点是空的，即空链表；

![在这里插入图片描述][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 cur=head;
            while(cur&&cur->next){ 
                if(cur->next->val==cur->val){ 
                    cur->next=cur->next->next;
                }
                else{ 
                    cur=cur->next;
                }
            }
            
            return head;
        }
    };

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

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

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

[20200417212352774.gif_pic_center]: /images/20230521/4e17af6382c64f33945d0957f436cba3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/644156c6274b4ecda92a61f3fc50d3a6.png
[20200331223510788.png]: /images/20230521/a4d656481f0f4f03816029e2f2896628.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/b611122810d04fa0b451dfb7c1bcf278.png
[20200331223457291.png]: /images/20230521/c39e533774c0466da0307fea88f67a67.png
[2020040522155962.png]: /images/20230521/90b0c58db45b4ad4b4e2b684e8deafdc.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230521/242fe6a1fa554e75af07e3a1e93367a2.png
[20200331223448439.png]: /images/20230521/9296bd455a13479db425c17568fafdc9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230521/72160a20f77348b2af12337a21692e45.png
[2020033119171520.png]: /images/20230521/c94d8b068de64f65b171701d80471d3a.png