[leetcode-83-Remove Duplicates from Sorted List]

Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

思路：

用两个指针，一个在前，一个在后，比较两个结点的值，如果相等，后一个指针后移，再比较。

如果不相等，则前一个指针指向后一个指针，然后同时后移。

ListNode* deleteDuplicates(ListNode* head){if (head == NULL || head->next == NULL) return head;        ListNode* p = head, *q = head->next;while (q != NULL){if (p->val == q->val){}else{p->next = q;p = q;}q = q->next;}p->next = q;return head;}

转载于:https://www.cnblogs.com/hellowooorld/p/6679588.html

[leetcode-83-Remove Duplicates from Sorted List]相关推荐

[勇者闯LeetCode] 83. Remove Duplicates from Sorted List
[勇者闯LeetCode] 83. Remove Duplicates from Sorted List Description Given a sorted linked list, delete ...
[leetcode]83.Remove Duplicates from Sorted List
题目 Given a sorted linked list, delete all duplicates such that each element appear only once. Exampl ...
LeetCode 83. Remove Duplicates from Sorted List
题目: Given a sorted linked list, delete all duplicates such that each element appear only once. For e ...
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...
LeetCode 80. Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II My Submissions QuestionEditorial Solution Total Accepted: ...
LeetCode之Remove Duplicates from Sorted Array II
1.题目 Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For ...
leetcode python3 简单题83. Remove Duplicates from Sorted List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十三题 (1)题目英文: Given a sorted linked list ...
【leetcode】Remove Duplicates from Sorted Array
题目:Given a sorted array, remove the duplicates in place such that each element appear only once and ...
LeetCode之Remove Duplicates from Sorted Array
1.题目 Given a sorted array, remove the duplicates in place such that each element appear only once an ...

[leetcode-83-Remove Duplicates from Sorted List]

[leetcode-83-Remove Duplicates from Sorted List]相关推荐

最新文章

热门文章