力扣刷题第一天 删除排序链表中的重复元素 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。（我参考了力扣官方题解哦&