[LeetCode] Remove Duplicates from Sorted List 解题报告
来源:互联网 发布:大汉主义知乎 编辑:程序博客网 时间:2024/05/29 12:45
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
Given
1->1->2
, return 1->2
.Given
1->1->2->3->3
, return 1->2->3
.» Solve this problem
[解题思路]
同样是双指针,但是这里要注意delete不用的节点。
[Code]
1: ListNode *deleteDuplicates(ListNode *head) {
2: // Start typing your C/C++ solution below
3: // DO NOT write int main() function
4: if(head == NULL) return NULL;
5: ListNode * pre = head;
6: ListNode *p = head->next;
7: while(p!=NULL)
8: {
9: if(pre->val == p->val)
10: {
11: ListNode* temp = p;
12: p = p->next;
13: pre->next =p;
14: delete temp;
15: continue;
16: }
17: pre = pre->next;
18: p = p->next;
19: }
20: return head;
21: }
0 0
- 【LeetCode】remove-duplicates-from-sorted-list and remove-duplicates-from-sorted-list ii 解题报告
- [leetcode] 83. Remove Duplicates from Sorted List 解题报告
- [leetcode] 82. Remove Duplicates from Sorted List II 解题报告
- [LeetCode] Remove Duplicates from Sorted List 解题报告
- 【LeetCode】Remove Duplicates from Sorted List 解题报告
- [Leetcode] 82. Remove Duplicates from Sorted List II 解题报告
- Leetcode 82. Remove Duplicates from Sorted List II 移除重复 链表版-2 解题报告
- Leetcode 83. Remove Duplicates from Sorted List 移除重复 链表版 解题报告
- LeetCode解题报告--Remove Duplicates from Sorted Array
- [leetcode] 26. Remove Duplicates from Sorted Array 解题报告
- [leetcode] 80. Remove Duplicates from Sorted Array II 解题报告
- [LeetCode] Remove Duplicates from Sorted Array 解题报告
- [LeetCode] Remove Duplicates from Sorted Array II 解题报告
- LeetCode 80. Remove Duplicates from Sorted Array II 解题报告
- 【LeetCode】Remove Duplicates from Sorted Array 解题报告
- [Leetcode] 26. Remove Duplicates from Sorted Array 解题报告
- [Leetcode] 80. Remove Duplicates from Sorted Array II 解题报告
- [leetCode 解题报告]026. Remove Duplicates from Sorted Array
- [LeetCode] Recover Binary Search Tree 解题报告
- [LeetCode] Pow(x, n) 解题报告
- [LeetCode] Remove Duplicates from Sorted Array 解题报告
- ANSYS SpaceClaim 2015中文免费版
- [LeetCode] Remove Duplicates from Sorted Array II 解题报告
- [LeetCode] Remove Duplicates from Sorted List 解题报告
- [LeetCode] Remove Element 解题报告
- [LeetCode] Remove Nth Node From End of List 解题报告
- [LeetCode] Restore IP Addresses 解题报告
- [LeetCode] Reverse Integer 解题报告
- [LeetCode] Reverse Linked List II 解题报告
- [LeetCode] Reverse Nodes in k-Group 解题报告
- [LeetCode] Roman To Integer 解题报告
- [LeetCode] Rotate Image 解题报告