Leetcode每日一题：83.remove-duplicates-from-sorted-list(删除排序链表中的重复元素)

思路：两个指针pre和cur，用cur遍历链表，pre指向cur前面的非重复元素；

class Solution {
     
public:
    ListNode *deleteDuplicates(ListNode *head)
    {
     
        ListNode *pre=head;
        ListNode *cur=head;
        while(cur)
        {
     
            while(cur && cur->val==pre->val)//跳过重复元素
            {
     
                cur=cur->next;
            }
            pre->next=cur;//连接两个非重复元素
            pre=cur;
            if(cur==NULL)
                return head;
            cur=cur->next;
        }
        return head;
    }
};