leetcode 日经贴,Cpp code -Remove Duplicates from Sorted List II
2015-04-18 16:57
441 查看
Remove Duplicates from Sorted List II
/** * 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 *ch = NULL, *cp = NULL; while (head) { if (!head->next || head->val != head->next->val) { if(!ch) { ch = cp = head; } else { cp->next = head; cp = head; } head = head->next; } else { int val = head->val; while (head && head->val == val) { head = head->next; } } } if(cp) { cp->next = NULL; } return ch; } };
相关文章推荐
- leetcode 日经贴,Cpp code -Remove Duplicates from Sorted Array II
- leetcode 日经贴,Cpp code -Remove Duplicates from Sorted List
- 【LeetCode】Remove Duplicates from Sorted List I && II
- LeetCode-Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II [LeetCode]
- leetCode(13):Remove Duplicates from Sorted List II
- leetcode-Remove Duplicates from Sorted List II
- LeetCode_Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II -- LeetCode
- [LeetCode] Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II ---LeetCode
- leetcode 刷题之路 43 Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- 【Leetcode】Remove Duplicates from Sorted List II
- LeetCode之Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- LeetCode Remove Duplicates from Sorted List II
- Leetcode[82]-Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II