老规矩，先上AC图：
示例 1：
输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]
示例 2：
输入：head = [1,1,1,2,3]
输出：[2,3]
提示：
时间复杂度： O(N)，其中 n 是链表的长度； 空间复杂度： O(1).
由于给定的链表是排好序的，因此重复的元素在链表中出现的位置是连续的，因此我们只需要对链表进行一次遍历，就可以删除重复的元素。主要思想就是：一边遍历、一边统计相邻节点的值是否相等，如果值相等就继续后移找到值不等的位置，然后删除值相等的这个区间。
具体实现细节需要注意： 由于链表的头节点可能会被删除，因此我们需要额外使用一个哑节点（dummy node） newHead 指向链表的头节点。
（这里注意，一般如果需要对链表的头节点进行处理，一般都需要在链表头节点之前安排一个新的哑节点（dummy node））
具体地，定义一个指针 node 指向链表的哑节点作为标记重复结点的前结点（永远放到链表没有遍历的结点之前），定义一个指针 bar 指向链表的头节点 head 作为标记重复结点的尾，随后开始对链表进行遍历。如果当前 bar -> next 与 bar -> next -> next 对应的元素相同，所以bar 继续后移，一直找到 bar -> val != bar -> next -> val ，此时的 bar -> next 就是值不等的节点。此时，我们将链表中所有元素值为 node -> val 的节点全部删除，也就是其中所有 node 和 bar 之间结点删除，也就是 node->next = bar->next，node 直接指向 bar下个结点（中间的就舍去了），之后bar也后移一位，处理下一组数。
如果判断之后，bar没有后移，也就是说node->next == bar，当前 bar -> val != bar -> next -> val 对应的元素不相同，那么说明链表中只有一个元素值为bar -> val 的节点，那么我们就可以将 node 和 bar分别往后移一位，处理下一结点。
当遍历完整个链表之后，我们返回链表的的哑节点的下一个节点 return newHead -> next; 即可。
注意：
代码如下：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
//if(head == NULL || head -> next == NULL)return head;
ListNode* newHead = new ListNode(0);
newHead -> next = head;
ListNode* node = newHead;
ListNode* bar = head;
while(bar != NULL){
while(bar->next != NULL && bar-> val == bar -> next -> val){
bar = bar -> next;
}
if (node->next == bar) {
//pre和cur之间没有重复节点，pre后移
node = node->next;
} else {
//pre->next指向cur的下一个位置（相当于跳过了当前的重复元素）
//但是pre不移动，仍然指向已经遍历的链表结尾
node->next = bar->next;
}
bar = bar->next;
}
return newHead -> next;
}
};
上一篇： 从B站 (哔哩哔哩) 泄露的源码里发现了B站视频推荐的秘密
下一篇： 400+条实用C/C++框架、库、工具整理 ，你能想到的都在这里了
如果有什么要补充的，欢迎下方