83删除排序链表的重复元素

 

使用双指针。

（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;
}