博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 82. 删除排序链表中的重复元素 II
阅读量:5094 次
发布时间:2019-06-13

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

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

示例 1:

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

输出: 1->2->5
示例 2:

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

输出: 2->3

算法:我们用两个指针扫描即可,需要注意要不断判断结点是否为空。

/** * 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 l=new ListNode(-1);        l->next=head;        auto p=l;        while(p->next){            auto q=p->next;            while(q&&p->next->val==q->val)q=q->next;            if(p&&p->next->next==q)p=p->next;            else                p->next=q;        }        return l->next;    }};

 

转载于:https://www.cnblogs.com/programyang/p/11160954.html

你可能感兴趣的文章
JZOJ 3.10 1539——三条直线
查看>>
[最小割][Kruskal] Luogu P5039 最小生成树
查看>>
Data truncation: Out of range value for column 'Quality' at row 1
查看>>
Dirichlet分布深入理解
查看>>
Javascript的调试利器:Firebug使用详解
查看>>
(转)Android之发送短信的两种方式
查看>>
使用vue脚手架搭建项目
查看>>
Java基础之ArrayList与LinkedList、Vector,以及HashMap与HashTable的区别
查看>>
网络爬虫初步:从一个入口链接开始不断抓取页面中的网址并入库
查看>>
iOS archive(归档)的总结 (序列化和反序列化,持久化到文件)
查看>>
python第九天课程:遇到了金角大王
查看>>
字符串处理
查看>>
ECharts(Enterprise Charts 商业产品图表库)初识
查看>>
LeetCode Factorial Trailing Zeroes (阶乘后缀零)
查看>>
hdu 5402 Travelling Salesman Problem (技巧,未写完)
查看>>
[AIR] 获取U盘,打开U盘
查看>>
HtmlUnitDriver 网页内容动态抓取
查看>>
django url 路由设置技巧
查看>>
三言两语说清“线性流程”
查看>>
(转)虚函数和纯虚函数区别
查看>>