LeetCode(82)Remove Duplicates from Sorted List
来源:互联网 发布:入骨相思君知不知 编辑:程序博客网 时间:2024/06/11 06:44
题目
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.
分析
该题目与LeetCode 83题目类似,都是删除链表中重复元素的题目。
该题目要求只保存不重复的结点!
详细见代码!
AC代码
class Solution {public: ListNode *deleteDuplicates(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main() function if (head == NULL || head->next == NULL) return head; ListNode * p = head; while (p->next != NULL && p->val == p->next->val) { p = p->next; } //保存结点 ListNode *r = p->next; //如果头结点是重复的 if (p != head){ while (head != r) { ListNode * tmp = head; head = head->next; free(tmp); } return deleteDuplicates(head); } //否则递归处理接下来的结点 head->next = deleteDuplicates(head->next); return head; }};
GitHub测试程序源码
0 0
- LeetCode 82 Remove Duplicates from Sorted List
- leetCode #82 Remove Duplicates from Sorted List
- *(leetcode) Remove Duplicates from Sorted List
- LeetCode(82)Remove Duplicates from Sorted List
- leetcode系列(66)Remove Duplicates from Sorted List,Remove Duplicates from Sorted List II
- 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
- js入门(二)--window对象。
- mongodb_修改器($inc/$set/$unset/$push/$pop/upsert......)
- 自定义Tree
- Qt自定义控件之进度条(代码实现)
- Get同步请求数据
- LeetCode(82)Remove Duplicates from Sorted List
- @zeng622peng
- DOS命令比较两个文本文件txt的内容差异
- css的优先级
- (4.1.23.1)Android 属性动画(Property Animation) 完全解析 (上)
- 深度学习Matlab工具箱代码注释——cnnsetup.m
- uva11300(抽象,推导)
- 经典面试问题
- MySQL中的库的建立和表的建立