【机试题目】删除有序链表中出现的重复元素

删除有序链表中出现的重复元素（c++）
题目链接

题目思路：

1⃣️由于第一个head节点也有可能被删除，所以在head节点之前加一个头节点front，值为空。

2⃣️设置两个指针，pre和front

3⃣️判断now的值和now->next的值是否相等：

1）如果相等，保存当前pre指针位置（Dstart = pre）,之后向后移动pre指针和now指针，pre = now，now = now->next，while循环不断判断pre指向节点的值和now指向节点的值是否相等，如果相等，则删除pre节点，pre、now指针向后移动。如果不相等，则退出循环，Dstart->next = now，pre = Dstart。

2）如果不相等，将pre和now指针向后移动，pre = now，now = now->next。

4⃣️函数返回新链表的头节点front->next

continue:终止循环的该次迭代，也可以把下面的pre=now，now = now->next这两个不相等时移动指针的语句放到else语句里，效果一样

因为题目要求所有重复出现的节点全部删除，所以在前一个节点和后一个节点值相同时，应该先删除前一个节点，再移动指针，这样可以保证退出循环之后，now对应的是第一个没有重复的节点，直接让Dstart->next指向now即可。

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        if(head==NULL){return head;}
        ListNode* front = new ListNode(-1); 
        front->next = head;
        ListNode* now = front->next;
        ListNode* pre = front;
        while(now!=NULL){
            if(now->next!=NULL && now->val == now->next->val){
                ListNode* Dstart = pre;
                pre = now;
                now = now->next;
                while(now!=NULL && now->val == pre->val){
                    delete pre;
                    pre = now;
                    now = now->next;
                }
                Dstart->next = now;
                pre = Dstart;
                continue;
            }
            pre = now;
            now = now->next;
        }
        return front->next;
    }
};