LeeTCode题解之Remove Duplicates from Sorted List

时间:2023-03-08 16:36:46

1、题目描述

LeeTCode题解之Remove Duplicates from Sorted List

2、问题分析

对于链表中的每一个元素,找到其后面和它不相等的第一个元素,然后指向该元素。

3、代码

 ListNode* deleteDuplicates(ListNode* head) {
if( head == NULL )
return NULL;
ListNode* p = head;
while( p != NULL ){
ListNode* pm = p;
while( pm != NULL && pm->val == p->val ){
pm = pm->next ;
}
p->next = pm ;
p = p->next;
} return head;
}