力扣 82 删除排序链表中的重复元素 II
题目描述
给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。
示例 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- 题目数据保证链表已经按升序 排列
思路分析
一次遍历即可，题目所给的链表已经升序排列好了，那如果有重复元素的话他一定是放在一起的，也就是连续的，所以我们从头结点和它的下一个开始，如果相等的话，我们就将后面的链表向前移动进行覆盖实现删除，直到两个不等时继续遍历到链表结束。
为了方便扫描所有结点的值，我们定义一个哨兵位，从哨兵位开始遍历，返回时指向哨兵位的下一位就是头结点了。
代码语言：javascript复制struct ListNode* deleteDuplicates(struct ListNode* head) {
struct ListNode* dummy=(struct ListNode*)malloc(sizeof(struct ListNode));
dummy->val=0;
dummy->next=head;
struct ListNode* cur=dummy;
if(!head)
{
return head;
}
while(cur->next&&cur->next->next)//两者不为空
{
if(cur->next->val==cur->next->next->val)
{
int x=cur->next->val;//保留它们相等的值
while(cur->next&&cur->next->val==x)//如果cur的下一个的值等于刚刚保留的x，就删，直到next的值不等于x就停下
{
cur->next=cur->next->next;//进行删除，将next的next赋给next实现覆盖删除
}
}
else
{
cur=cur->next;
}
}
struct ListNode* ans=dummy->next;
free(dummy);//记得释放
return ans;
}
