LeetCode83. 删除排序链表中的重复元素

最新推荐文章于 2020-09-28 18:58:43 发布

Extraordinary_1994

最新推荐文章于 2020-09-28 18:58:43 发布

阅读量744

点赞数

分类专栏： LeetCode 文章标签： LeetCode 链表删除

本文链接：https://blog.csdn.net/Extraordinary_1994/article/details/80091307

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

_____________________________________________________________________________________________________

这次仍然会用到之前提到的万能语句。

万能语句：

要确定head与head->next均不为NULL，所以就添加下面的语句即可：

[cpp]view plain copy
 while((head==NULL)||(head->next==NULL))  
     return head;  

————————————————————————————————————————————————

/**
 * 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) {
        while((head==NULL)||(head->next==NULL))
        {
            return head;
        }
        ListNode *p=head->next,*q=head;


        while(p!=NULL)
        {
            if(p->val==q->val)//相等 删除
            {
                q->next=p->next;
            }
            else//不等 后移
            {
                q=q->next;               
            }
            p=p->next; 
        }
        
        return head;
            

    }
};

————————————————————————————————————————————————

这次代码是本小白自己写出来的完整的，没有参考别家代码的一次。One small step, one giant leap!

继续加油吧少女~