删除排序链表中重复元素
2015-10-10 13:20
477 查看
给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出1->2->3->3->4->4->5->null,返回1->2->5->null
给出1->1->1->2->3->null,返回 2->3->null
样例
给出1->2->3->3->4->4->5->null,返回1->2->5->null
给出1->1->1->2->3->null,返回 2->3->null
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */ class Solution{ public: /** * @param head: The first node of linked list. * @return: head node */ ListNode * deleteDuplicates(ListNode *head) { // write your code here if(head==NULL||head->next==NULL) return head; ListNode *dummy=new ListNode(-1); dummy->next=head; ListNode *pre=dummy; ListNode *cur=head->next; while(cur){ while(cur&&pre->next->val!=cur->val){ pre=pre->next; cur=cur->next; } while(cur&&pre->next->val==cur->val){ cur=cur->next; if(cur==NULL){ pre->next=NULL; break; } } if(cur){ pre->next=cur; cur=cur->next; } } return dummy->next; } };
相关文章推荐
- 时间序列模型之相空间重构
- soanrqube 扫描javascript代码
- 【翻译】ASP.NET MVC 5属性路由(转)
- ShaderLab Tutorials-Blend,Grey Lightmap
- 网站的高可用架构 Availability
- canny算子原理
- OpenGL ES 2.0渲染管线
- 485和OPT
- canny算子原理
- 规范化的软件项目演进管理--从 Github 使用说起
- 手机APP测试
- 二值图像连通区域标记
- 【开源】开发者新闻聚合APP 1.0.3发布(第一个稳定版本,短期内不再发布新版本)
- Postgresql 简单配置 (ubuntu server 14.04.3)
- 二值图像连通区域标记
- kettle表输入总是报数据库连接不上或者connection reset
- 将vim改造成c/c++ IDE
- android之广播Broadcast实现方式
- jquery datagrid按照某个列field,进行去重复。
- 高德地图---线路规划查询/正向地理编码/地图覆盖物