思路：

1.判断链表中元素

2.利用双指针遍历链表

3.如果链表中存在pre->val==crur->val -------->判断cur->next==NULL,  prev->next==NULL   ------>cur->next!=NULL    prev->next=cur->next

4.如果链表中不存在pre->val==crur->val -------->继续进行遍历   prev=cur   cur=cur->next;

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        //判断head 是否为空
        if(head==NULL || head->next==NULL) return head;
        //迭代法
        ListNode* prev=head;
        ListNode* cur=head->next;
        
        while(prev->next!=NULL)
        {
            if(prev->val==cur->val)//元素重复
            {
                if(cur->next==NULL)
                    prev->next=NULL;
                else
                {
                    prev->next=cur->next;
                    cur=cur->next;
                }
                //prev->next=cur->next;
                //delete cur;
            }
            else
            {
                prev=cur;
                cur=cur->next;
            }
        }
        return head;

    }
};
 
思路2：
　　1、将链表中head指针移动进行元素的删除，总共有两种情况
　　　　a.head->next->val==head->val   直接将head->next 移动到head->next->next
　　　　b.head->next->val !=head->val    将head 移动到head->next
 
代码：
auto cur=head;
        while(cur)
        {
            if(cur->next && cur->val==cur->next->val)
            {
                cur->next=cur->next->next;
            }
            else
            {
                cur=cur->next;
            }
        }
        return head;