【leetcode】82 删除排序链表中的重复元素II（链表）

最新推荐文章于 2021-03-26 22:30:03 发布

zjwreal

最新推荐文章于 2021-03-26 22:30:03 发布

阅读量111

点赞数

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

本文链接：https://blog.csdn.net/zjwreal/article/details/96602158

版权

LeetCode 专栏收录该内容

297 篇文章 3 订阅

订阅专栏

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

题目描述

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

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

示例 2:

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

代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next) return head;
        ListNode *pNode = head;
        ListNode *dummy = new ListNode(-1); // 头部空节点
        ListNode *pPrev = dummy;            // 记录不重复元素的指针

        while (pNode!= nullptr){
            int cnt = 0;
            while (pNode->next && pNode->next->val == pNode->val){
                ++cnt;
                pNode = pNode->next;
            }
            if(cnt == 0){
                pPrev->next = pNode;
                pPrev = pNode;
            }
            pNode = pNode->next;
        }
        pPrev->next = nullptr;      // 当前pPrev是最后一个节点
        return dummy->next;
    }
};