leetcode 83. Remove Duplicates from Sorted List
来源:互联网 发布:mac page up 编辑:程序博客网 时间:2024/06/14 23:56
题目描述:
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.
解题思路:
简单的链表处理题,注意好指针处理就可以了
在处理中,出于细心考虑,把不要的节点delete掉,避免内存泄露
/** * 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 == 0) return head; int preVal = head -> val; ListNode *preNode = head; ListNode *tmp = head -> next; while(tmp){ if(tmp -> val != preVal){ preVal = tmp -> val; preNode -> next = tmp; preNode = preNode -> next; tmp = tmp -> next; } else{ ListNode *preTmp = tmp; tmp = tmp -> next; delete preTmp; } } preNode -> next = 0; return head; }};
在leetcode的题解中提供一种只需要一个指针,不需要其他辅助指针的思路,也是挺不错的,可以参考下。
0 0
- [LeetCode]83.Remove Duplicates from Sorted List
- [Leetcode] 83. Remove Duplicates from Sorted List
- LeetCode --- 83. Remove Duplicates from Sorted List
- [leetcode] 83.Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- 【leetcode】83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List LeetCode
- leetcode 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- [leetcode] 83. Remove Duplicates from Sorted List
- leetcode 83. Remove Duplicates from Sorted List
- LeetCode *** 83. Remove Duplicates from Sorted List
- LeetCode - 83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- C#项目中WebBrowser控件的应用
- fopen与fread函数分析
- ARC 概要
- 深入探索c++虚函数继承模型
- 第15周阅读程序(2)
- leetcode 83. Remove Duplicates from Sorted List
- 模板方法模式
- JAVA--018集合框架
- 【Hadoop】MapReduce温度排序之二次排序
- spring MVC +Spring + Hibernate + PostgreSQL框架的集成和多租户( 二)
- 内存分区
- Swift使用NSJSONSerialization请求解析JOSN文件
- 求大三角形中三角形个数
- JavaScript笔记整理 —— 作用域