使用双指针。
(1) 设置两个指针fast和slow,slow指向前一个节点,fast指向后一个节点。
(2)如果slow指向的值等于fast指向的值,slow不变,fast=fast->next.
(3) 如果slow指向的值不等于fast指向的值,要删除重复的节点,就将slow->next=fast,slow和fast后移。
(4)重复(2)(3)直到fast为空结束。
注意:如果最后几位重复,那么需要将slow->next=NULL达到删除的目的。
struct ListNode* deleteDuplicates(struct ListNode* head){
if(head==NULL)
return NULL;
if(head->next==NULL)
return head;
struct ListNode* fast=head->next;
struct ListNode* slow=head;
while(fast)
{
if(slow->val==fast->val){
fast=fast->next;
}
else{
slow->next=fast;
slow=fast;
fast=fast->next;
}
}
if(fast==NULL)//fast为空时,如果后几位重复,上面的过程无法做到删除,这时候slow指向重复节点的第一个,则需要将slow->next=NULL达到去重的目的。
slow->next=NULL;
return head;
}