/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
struct ListNode* deleteDuplicates(struct ListNode* head ) {
// write code here
if(head==NULL)
return NULL;
if(head->next==NULL)
return head;
struct ListNode *cur1=head,*cur2=head->next;
while(cur2)
{
if(cur1->val!=cur2->val)
{
cur1=cur1->next;
cur2=cur2->next;
}
else{
cur2=cur2->next;
cur1->next=cur2;
}
}
return head;
}

京公网安备 11010502036488号