lectcode-链表-删除排序链表重复元素

最新推荐文章于 2020-08-08 12:10:48 发布

易殇

最新推荐文章于 2020-08-08 12:10:48 发布

阅读量130

点赞数

分类专栏： lectcode

本文链接：https://blog.csdn.net/Dreamer_rx/article/details/103590070

版权

lectcode 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

要求

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

示例

输入: 1->1->2

输出: 1->2

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

输出: 1->2->3

代码

ListNode* deleteDuplicates(ListNode* head) {
    ListNode *cur,*next;
    cur = head;   
    while(cur!=nullptr&&cur->next!=nullptr)
    {
        next = cur->next;
        if(cur->val==next->val)
        {
            ListNode *s;
            s = next;
            next = next->next;
            cur->next = next;
            delete s;
        }
        else cur = cur->next;
    }
    return head;       
}