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

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

注意：链表已经排序，排序，排序

无排序是另外一种解法；

方法：引入pre指针+next指针。穿针引线法
函数代码：

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head||!head->next)
        {
            return head;
        }
        ListNode *cur=head;
        ListNode *p=head;
        while(cur->next!=NULL&&cur!=NULL)
        {
 //p为当前结点的下一个结点，判断当前结点和下一个结点的值是否重复
            p=cur->next;
            if(cur->val==p->val)
            {
                cur->next=p->next;
                p=p->next;
 //如果把p=p->next，改为cur=cur->next，就会报错,在while(cur->next)
 //运行时错误:成员访问类型为空指针'ListNode'
            }
            else
            {
                cur=cur->next;
            }
        }
        return head;  
    }
};

函数代码二：

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next) return head;
        ListNode *pre = head;
        while(pre&&pre->next)
        {
            ListNode *cur = pre->next;
            if(cur->val == pre->val)
            {
                pre->next = cur->next;
                cur=cur->next;
            }
// 注意，题目给的是已排好序的链表，所以一旦cur和pre的值不等，那么后面全部都不会出现和当前pre的值相等的元素了，所以pre可以往后移动一位
            else
            {
                pre = pre-> next;

            }
        }
        return head;
    }
};

函数代码三：在if语句中分配下一个结点+delete

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head)
        {
            return head;
        }
        ListNode *cur=head;
        while(cur&&cur->next)
        {
            if(cur->val==cur->next->val)
            {
                ListNode *next=cur->next;
                cur->next=next->next;
                delete next;
            }
            else
            {
                cur=cur->next;
            }
        }
        return head;   
    }
};

函数代码三：注释版

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) 
    {
//如果所给链表为空直接返回，否则在执行ptr->next这部操作时会因为ptr为NULL而造成执行时错误
        if(head == NULL)
        {
            return head;
        }  
        
	    ListNode* ptr=head;  
        //遍历的指针
	    while (ptr->next != NULL)  
	   {
//遍历首个元素到第倒数第二个元素，因为是逐个向后比较，最后一个元素会被比较到，这样是正确的
           if (ptr->val == ptr->next->val)
           {  
               //和后一个元素比较
               ListNode* p = ptr->next; 
               //删除操作 
			   ptr->next = p->next;
               //释放空间
			   delete p;  
		   }
		   else
		   {
			   //移动到后一个元素
               ptr = ptr->next;  
		   }
	    }
        //返回首个节点
	    return head;  
    }
};