[LeetCode]Remove Duplicates from Sorted List
2013-05-31 10:39
411 查看
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { //just record the previous pointer, and the current pointer public: ListNode *deleteDuplicates(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main() function ListNode* prev = NULL; ListNode* cur = head; while (cur) { if(!prev) prev = cur; else if(cur->val != prev->val) { prev->next = cur; prev = cur; } cur = cur->next; } if(prev) prev->next = NULL; return head; } };
second time
/** * 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 == NULL) return head; ListNode* prev = head; ListNode* cur = head->next; while(cur != NULL) { if(prev->val != cur->val) { prev->next = cur;//... need release memory? prev = prev->next; } cur = cur->next; } prev->next = NULL; return head; } };
相关文章推荐
- Leetcode - List - Remove Duplicates from Sorted List
- LeetCode::Remove Duplicates from Sorted List II [具体分析]
- leetcode-83-Remove Duplicates from Sorted List
- leetcode-Remove Duplicates from Sorted List II
- LeetCode82 Remove Duplicates from Sorted List II
- leetcode:Remove Duplicates from Sorted List
- 【Leetcode】【Medium】Remove Duplicates from Sorted List II
- 【leetcode】Remove Duplicates from Sorted List II (middle)
- LeetCode No.83 Remove Duplicates from Sorted List
- Leetcode_83_Remove Duplicates from Sorted List
- [LeetCode] Remove Duplicates from Sorted List
- [leetCode][Java] Remove Duplicates from Sorted List
- LeetCode Remove Duplicates from Sorted List II
- leetcode 83 Remove Duplicates from Sorted List C++
- LeetCode 83 Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode Remove Duplicates from Sorted List II
- LeetCode 83 - Remove Duplicates from Sorted List
- [LeetCode][链表]Remove Duplicates from Sorted List
- leetcode 82: Remove Duplicates from Sorted List II