remove duplicates from sorted list
2016-03-18 23:11
274 查看
题目:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given1->1->2, return1->2.
Given1->1->2->3->3, return1->2->3.
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given1->1->2, return1->2.
Given1->1->2->3->3, return1->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) { if (head == NULL) return NULL; for (ListNode* pre = head, *cur = head->next ; cur; cur =cur->next ) { if (pre->val == cur->val) { pre->next = cur->next; delete cur; } else { pre = cur; } } return head; } };
相关文章推荐
- BZOJ_P3172 [Tjoi2013]单词(AC自动机)
- JAVA面向对象之多态性
- jq 实现文字定时向上滚动效果
- BZOJ3764 : Petya的序列
- Android Broadcast------详解广播机制
- 两个数的交换
- 抛出异常与栈展开(stack unwinding) http://www.cnblogs.com/zhuyf87/archive/2012/12/23/2829725.html
- 12. Float和Double取值范围
- 2016春季练习——set判重
- JS无法修改referer
- 如何实现一个malloc
- Android中内容提供者ContentProvider的详解
- iOS之OC面向对象的建模:MVC
- 【杭电】[1716]排列2
- 2016年3月学习总结
- Jedis2.8.1 缺少setMaxActive的问题
- 数据段、代码段、堆栈段、BSS段的区别
- 数据段、代码段、堆栈段、BSS段的区别
- 2016年3月学习总结
- 粒子群算法实现之python