class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode *head1=head;
// ListNode *p=head1;
if(head==NULL||head->next==NULL) return head;
while(head1->next!=NULL&&head1->next->next!=NULL)
{
if(head1->val==head1->next->val)
}
else head1=head1->next;
}
if(head1->next!=NULL)
{
if(head1->next->val==head1->val)
head1->next=NULL;
else head1=head1->next;
}
return head;
}
};
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode *head1=head;
// ListNode *p=head1;
if(head==NULL||head->next==NULL) return head;
while(head1->next!=NULL&&head1->next->next!=NULL)
{
if(head1->val==head1->next->val)
{
head1->next=head1->next->next; //此时head1不后移
}
else head1=head1->next;
}
if(head1->next!=NULL)
{
if(head1->next->val==head1->val)
head1->next=NULL;
else head1=head1->next;
}
return head;
}
};