leetcode-83-Remove Duplicates from Sorted List
2017-01-24 19:39
387 查看
问题
题目:[leetcode-83]思路
前后指针,注意循环不变式。p的更新在不同分支不一样。代码
/** * 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) return NULL; ListNode* pre = head; ListNode* p = head->next; while(p){ if(pre->val == p->val){ pre->next = p->next; delete p; p = pre->next; } else{ pre = p; p = p->next; } } return head; } };
相关文章推荐
- LeetCode 83 Remove Duplicates from Sorted List II
- 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, easy] 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 c++】83 Remove Duplicates from Sorted List
- LeetCode83——Remove Duplicates from Sorted List
- LeetCode 83 — Remove Duplicates from Sorted List(C++ Java Python)
- leetcode || 83、Remove Duplicates from Sorted List
- 【LeetCode从零单排】No83 Remove Duplicates from Sorted List
- Leetcode 83 Remove Duplicates from Sorted List
- leetcode 83 Remove Duplicates from Sorted List