给定一个已排序的链表的头 head
, 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
示例 1:
输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3] 输出:[2,3]
/**
* 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==nullptr||head->next==nullptr)
{
return head;
}
ListNode* newhead=new ListNode(-1);
ListNode* cur=newhead,*p=head;
int tag=1001;
while(p!=nullptr&&p->next!=nullptr)
{
if(p->val==p->next->val)
{
tag=p->val;
}
if(tag==p->val)
{
p=p->next;
}
else
{
cur->next=p;
p=p->next;
cur=cur->next;
}
}
if(tag!=p->val)
{
cur->next=p;
cur=cur->next;
p=p->next;
}
cur->next=nullptr;
return newhead->next;
}
};