leetcode: Remove Duplicates from Sorted List
来源:互联网 发布:有寓意的网名知乎 编辑:程序博客网 时间:2024/06/01 08:54
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) { if( !head || !head->next) return head; ListNode *pre = head; ListNode *cur = head->next; ListNode *tmp = NULL; while( cur){ if( cur->val == pre->val){ tmp = cur; pre->next = cur->next; cur = cur->next; delete tmp; continue; } else{ pre = pre->next; cur = cur->next; } } return head; }};
0 0
- Remove Duplicates from Sorted List :from LeetCode
- Leetcode - List - Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- leetcode 37: Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List
- zoj2588 Burning Bridges --- 求割边
- 窗口程序中使用控制台实现信息跟踪
- 编译原理 (预处理>编译>汇编>链接)
- cas服务下单点登录
- java4android_44集equals函数的作用
- leetcode: Remove Duplicates from Sorted List
- ORA-02020: too many database links in use
- poj3177 Redundant Paths 边双连通分量
- WinForm DataGridView学习小记(1)
- Uploadify 3.2 参数属性、事件、方法函数详解
- 用Linux命令查看当前某个进程A,并查找该进程所占用的端口
- [LeetCode] Unique Paths
- java反射
- android异常——aapt.exe已停止工作