C++题解 | 删除有序链表中重复的元素-II

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) 
    {
        if(head==nullptr||head->next==nullptr) return head;
        ListNode* res=new ListNode(-1);
        res->next=head;
        ListNode* pre=res,*cur=head; 

        while(cur&&cur->next)// 节点少于2位没有重复的·
        {
            bool flag=0;// 标记位：标记每一个可能有重复的节点！
            while(cur->next&&cur->next->val==pre->next->val)
            {// 如果cur的next存在&&它的值==链表第一个节点的值，就说明此时重复！
                flag=1;// 如果有重复的 flag设置为1
                cur=cur->next;// 一直往后遍历，直到把所有的重复元素都跳过！
            }

            if(flag) pre->next=cur->next;// while结束的时候，cur来到了最后一个要被删除的节点的位置，所以要执行的是：pre->next=cur->next; 而不是pre->next=cur;

            else pre=cur;// 如果删完了 那就是 pre直接移动到 cur位置


            cur=cur->next;
        }
        return res->next;
    }
};