[LeetCode] Remove Duplicates from Sorted List II
2013-01-25 02:39
411 查看
/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (!head) return NULL; ListNode *prev = NULL; ListNode *curr = head; bool flag = false; while (curr) { if (curr->next && curr->val == curr->next->val) { curr->next = curr->next->next; flag = true; } else if (flag) { if (!prev) head = curr->next; else prev->next = curr->next; curr = curr->next; flag = false; } else { prev = curr; curr = curr->next; } } return head; } };
Small Case: 12ms
Large Case: 56ms
Time: O(n)
Space: O(1)
相关文章推荐
- [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——Remove Duplicates from Sorted List II
- LeetCode82 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 && Remove Duplicates from Sorted List II
- LeetCode_Linked List_Remove Duplicates from Sorted List II
- leetcode 【 Remove Duplicates from Sorted List II 】 python 实现
- [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
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode(M) Remove Duplicates from Sorted List II