【LeetCode算法】第83题：删除排序链表中的重复元素

本文主要是介绍【LeetCode算法】第83题：删除排序链表中的重复元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、题目描述

二、初次解答

三、官方解法

四、总结

一、题目描述

二、初次解答

1. 思路：双指针法，只需遍历一遍。使用low指向前面的元素，high用于查找low后面与low不同内容的节点。将具有不同内容的节点链接在low后面，实现重复元素的删除。

2. 代码：
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* deleteDuplicates(struct ListNode* head) {if(!head)return NULL;struct ListNode* low=head, *high=head;for(;high;high=high->next){if(high->val!=low->val){low->next=high;low=high;}}low->next=NULL;return head;
}
3. 优点：若存在多个连续重复的节点，提高了删除的效率，个人感觉在这种场景下是比官方的单指针遍历方法要快的。

4. 缺点：对于重复元素较少的链表，会给low重复赋值，因此在这种场景下会降低效率。

三、官方解法

1. 思路：单指针遍历。使用单个指针来遍历链表，将当前指向节点的内容与下一个节点的内容作比较，若相等则删除下一个节点。

2. 代码：
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* deleteDuplicates(struct ListNode* head) {if(!head)return NULL;struct ListNode* cur=head;while(cur->next){if(cur->val==cur->next->val){cur->next=cur->next->next;}else{cur=cur->next;}}return head;
}
3. 优点：对于重复元素较少的链表，单个指针会直接往后走不会执行其他操作，因此这种场景下效率高。（对应上述双指针法的缺点）

4. 缺点：若存在多个连续重复的节点，删除节点的效率不如双指针法。（对应上述双指针法的优点）