给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
题解
仿82题迭代法
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(!head||!head->next) return head;
ListNode dummy(-1);
ListNode *prev=&dummy,*cur=head;
while(cur!=nullptr){
while(cur->next!=nullptr&&cur->val==cur->next->val){
cur=cur->next;
}
prev->next=cur;
prev=prev->next;
cur=cur->next;
}
return dummy.next;
}
};
以下 :https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/solution/shan-chu-pai-xu-lian-biao-zhong-de-zhong-fu-yuan-2/
单指针法
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(!head||!head->next)
return head;
ListNode* p=head;
while(p->next!=NULL&&p!=NULL)
{
if(p->val == p->next->val)
{
p->next=p->next->next; //避过第一个元素直接对后边的重复元素进行移动
}
else
p=p->next;
}
return head;
}
};
递归法
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;
}
};