我是靠谱客的博主 精明毛豆,这篇文章主要介绍83. 删除排序链表中的重复元素(双指针法(快慢指针),单指针法,递归法),现在分享给大家,希望可以做个参考。

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法一:双指针法(快慢指针)

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/** * 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||!head->next){ return head; } ListNode*quick = head->next; ListNode*slow = head; while(slow->next!=NULL){ if(slow->val==quick->val){ if(!quick->next){ slow->next=NULL; }else{ slow->next=quick->next; quick = quick->next; } }else{ slow=slow->next; quick = quick->next; } } return head; } };

方法二:单指针法

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/** * 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||!head->next){ return head; } ListNode*tmp=head; while(tmp->next&&tmp){ if(tmp->val==tmp->next->val){ if(tmp->next->next){ tmp->next = tmp->next->next; // tmp = tmp->next; }else{ tmp->next = NULL; } }else{ tmp = tmp->next; } } return head; } };

方法3:递归法

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/** * 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||!head->next){ return head; } head->next = deleteDuplicates(head->next); if(head->val==head->next->val){ head = head->next; } return head; } };

最后

以上就是精明毛豆最近收集整理的关于83. 删除排序链表中的重复元素(双指针法(快慢指针),单指针法,递归法)的全部内容,更多相关83.内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(86)

评论列表共有 0 条评论

立即
投稿
返回
顶部