[leetcode][list] Remove Duplicates from Sorted List
2015-07-07 10:17
281 查看
题目:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
1->1->2, return
1->2.
Given
1->1->2->3->3, return
1->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) { ListNode *p = head; while (p != NULL){ ListNode *q = p->next; while (q != NULL && q->val == p->val){ ListNode *tmp = q; q = q->next; delete tmp; } p->next = q; p = p->next; } return head; } };
相关文章推荐
- 定义类型类
- Regular Expression Matching 递归
- 32、du命令
- Spring 使用注解方式进行事务管理
- 云服务器使用帮助
- SQL连接查询深度探险
- Could not connect to Redis at XX.XX.XX.XX:XX: Cannot assign requested address
- String c = new String("xyz")会创建几个String对象的问题
- SqlServer中查看当前Open的Cursor方法
- 社説 20150707 なでしこ準優勝 ブームから「文化」への契機に
- linux程序设计——取消一个线程(第十二章)
- pspice 仿真
- Java 运算符优先级
- LDAP问题汇总
- Matlab在曲线中如何标示极值点?
- mysql中通过not exists寻找两个表中的差异数据
- mysql的源码包方式安装(mysql5.5)
- chmod和chown的区别
- angular笔记
- Oracle中instr函数使用方法