力扣刷题第一天 删除排序链表中的重复元素 II

各位小伙伴们好，2024年到来了，我突然发现我好像错过了很多，我的才华和能力远不足以支撑我的梦想，我下定决心要开始为自己努力了！希望明天的我是一个更好的我！希望小伙伴都有一个美好的明天哦！

示例 1：

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
示例 2：

输入：head = [1,1,1,2,3]
输出：[2,3]

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
思路：首先链表已经按升序排列，因此重复的元素在链表中出现的位置是连续的，因此我们只需要对链表进行一次遍历，就可以删除重复的元素。由于链表的头节点可能会被删除，因此我们需要额外使用一个哑节点（dummy node）指向链表的头节点。具体地，我们从指针 cur 指向链表的哑节点，随后开始对链表进行遍历。如果当前 cur.next与 cur.next.next对应的元素相同，那么我们就需要将 cur.next以及所有后面拥有相同元素值的链表节点全部删除。我们记下这个元素值 x，随后不断将 cur.next从链表中移除，直到 cur.next为空节点或者其元素值不等于 x 为止。此时，我们将链表中所有元素值为 x 的节点全部删除。如果当前 cur.next 与 cur.next.next对应的元素不相同，那么说明链表中只有一个元素值为 cur.next的节点，那么我们就可以将 cur指向 cur.next。（我参考了力扣官方题解哦）
注意：cur->next与cur->next->next可能为空

class Solution {//可以创建一个Solution类的对象，并调用deleteDuplicates函数来解决删除排序链表中的重复元素问题
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (!head) {
            return head;
        }

        ListNode* dummy = new ListNode(0, head);//哑节点指向链表的头结点

        ListNode* cur = dummy;//在本题中哑节点指向链表的头结点，创建临时节点car同样指向链表的头结点，开始进行链表遍历

        while (cur->next && cur->next->next) //car->next指向链表的第一个元素，需要注意car->next与cur->next->next是否是空节点
        {
            if (cur->next->val == cur->next->next->val) 
            {//car->next与cur->next->next指向的值相等，记下这个值x，随后不断将 cur.next从链表中移除，直到 cur.next为空节点或者其元素值不等于 x 为止
                int x = cur->next->val;
                while (cur->next && cur->next->val == x) 
                {
                    cur->next = cur->next->next;
                }
            } else {
                cur = cur->next;
            }
        }
        return dummy->next;
    }
};