链表 Remove Duplicates from Sorted List II
2015-05-10 19:39
155 查看
思想:
注意使用头结点来简化编程;
删除的节点要delete,避免内存泄露;
注意使用头结点来简化编程;
删除的节点要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 == NULL || head->next == NULL) return head; ListNode dummy(0); dummy.next = head; ListNode *prev = &dummy; ListNode *cur = head; while(cur != NULL) { bool dup = false; while(cur->next != NULL && cur->val == cur->next->val) { dup =true; ListNode *tmp = cur; cur = cur->next; delete tmp;//necessary, else memory leak } if(dup) { ListNode *tmp = cur; cur = cur->next; delete tmp; continue; } prev->next = cur; prev = prev->next; cur = cur->next; } prev->next = cur; return dummy.next; } };
相关文章推荐
- leetcode---Remove Duplicates from Sorted List II---链表
- Remove Duplicates from Sorted List II 链表移除重复值@LeetCode
- Remove Duplicates from Sorted List II (删除排序链表的重复II)
- [Leetcode] Remove duplicate from sorted list ii 从已排序的链表中删除重复结点
- 闲话链表(四) leetcode之Remove Duplicates from Sorted List I、II
- [LeetCode] Remove Duplicates from Sorted List II 移除有序链表中的重复项之二
- 【链表】Remove Duplicates from Sorted List II
- Leetcode Remove Duplicates from Sorted List II 删除链表中重复的元素II
- [Lintcode]Remove Duplicates from Sorted List II 删除排序链表中的重复数字 II
- Remove Duplicates from Sorted List II 链表去除重复值
- 【Leetcode】82 Remove Duplicates from Sorted List II 【指针&链表】
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- LeetCode OJ:Remove Duplicates from Sorted List II(链表去重II)
- 链表-leetcode 82 Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II(删除链表中重复结点2)
- [LeetCode] Remove Duplicates from Sorted List II 链表
- LeetCode之“链表”:Remove Duplicates from Sorted List && Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted ListII 有序链表去重II D3F3
- 【链表】Remove Duplicates from Sorted List II(三指针)
- LeetCdoe Remove Duplicates from Sorted List II移掉重复链表中的元素