C++代码:
if(head==NULL)
{
return head;
}
else
{
ListNode*ptr{head};
while(ptr->next!=NULL)
{
if(ptr->val==ptr->next->val)
{
ListNode*p=ptr->next;
ptr->next=p->next;
delete p;
}
else
{
ptr=ptr->next;
}
}
return head;
}
先判断是否为空,接着用ptr指针遍历链表,进行判断,删除及释放空间操作。