Remove Duplicates from Sorted List
来源:互联网 发布:代尔夫特建筑系 知乎 编辑:程序博客网 时间:2024/06/06 09:17
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 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 (0 == head) return 0; ListNode dummy(0), *pre = &dummy; dummy.next = head; while(pre->next != 0 && pre->next->next != 0) { if (pre->next->val != pre->next->next->val) pre = pre->next; else { int val = pre->next->val; ListNode* cur = pre->next; while(cur != 0 && cur->val == val) { pre->next = cur->next; delete cur; cur = pre->next; } } } return dummy.next; }};
0 0
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove duplicates from sorted list
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Request.Params用法
- Twproject Gantt – 开源的 JavaScript 甘特图组件
- Fragment的快速入门
- mac macbook eclipse 更改字体
- 深入理解计算机系统 家庭作业 2.80
- Remove Duplicates from Sorted List
- XCode下的iOS单元测试
- device eth0 does not seem to be present,delaying initialization
- 编写一个int string_len(char *s),返回字符串s的字符长度(不包括\0)
- 在灰度图像上进行Mean Shift迭代搜索目标 ,一维加权直方图 + 巴氏系数 + Mean Shift迭代
- 寻找单链表倒数第m个元素
- 设计模式之适配器模式
- /etc/shadow 檔案結構
- Linux下的Backlight子系统