博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]Remove Duplicates from Sorted List II
阅读量:4947 次
发布时间:2019-06-11

本文共 1266 字,大约阅读时间需要 4 分钟。

关键:1.维持三个指针pPrePre, pPre, pCurrent(两个其实也可以);2.使用头结点dummy简化过程;

class Solution {public:    ListNode *deleteDuplicates(ListNode *head) {        ListNode* dummy = new ListNode(-1);        dummy->next = head;        ListNode* pPrePre = dummy;        if (pPrePre == NULL) return dummy->next;        ListNode* pPre = pPrePre->next;        if (pPre == NULL) return dummy->next;        ListNode* pCur = pPre->next;        if (pCur == NULL) return dummy->next;        while (!(pPrePre == NULL || pPre == NULL || pCur == NULL) )// not end        {            bool eq = false;            while (pCur != NULL && pPre->val == pCur->val)            {                eq = true;                pPre->next = pCur->next;                pCur = pCur->next;            }            if (eq)            {                pPrePre->next = pCur;                pPre = pCur;                if (pCur != NULL)                {                    pCur = pCur->next;                }            }            else            {                pPrePre = pPre;                pPre = pCur;                if (pCur != NULL)                {                    pCur = pCur->next;                }            }        }        return dummy->next;    }};

  

转载于:https://www.cnblogs.com/lautsie/p/3352747.html

你可能感兴趣的文章
MediaWiki左侧导航栏通过特殊页面就可以设置。
查看>>
html基础之DOM操作
查看>>
几种图表库
查看>>
揭秘:黑客必备的Kali Linux是什么,有哪些弊端?
查看>>
linux系统的远程控制方法——学神IT教育
查看>>
springboot+mybatis报错Invalid bound statement (not found)
查看>>
Linux环境下SolrCloud集群环境搭建关键步骤
查看>>
SPARK安装一:Windows下VirtualBox安装CentOS
查看>>
P3565 [POI2014]HOT-Hotels
查看>>
UVa11078:Open Credit System
查看>>
MongoDB的简单使用
查看>>
git clone 遇到的问题
查看>>
hdfs 命令使用
查看>>
hdu 1709 The Balance
查看>>
prometheus配置
查看>>
定宽320 缩放适配手机屏幕
查看>>
BZOJ 2120 数颜色 【带修改莫队】
查看>>
【noip2004】虫食算——剪枝DFS
查看>>
Codeforces 40 E. Number Table
查看>>
CLR via C#(第3 版)
查看>>