ListNode* deleteDuplicates(ListNode* head) {
ListNode *newHead=(ListNode*)malloc(sizeof(ListNode));
newHead->next=head;
ListNode *cur=newHead;
ListNode *move=head;
int flag=0;
while(move!=NULL&&move->next != NULL)
{
if(move->next->val !=move->val)
{
if(flag==1)
{
cur->next=move->next;
move=cur->next;
flag = 0;
}
else
{
cur->next=move;
cur = move;
move=move->next;
}
}
else
{
flag=1;
move = move->next;
}
}
if(flag==1)
cur->next=NULL;
return newHead->next;
}82. Remove Duplicates from Sorted List II
最新推荐文章于 2024-01-17 14:07:10 发布
本文提供了一种有效的算法来删除链表中连续重复的元素。通过一次遍历即可完成,利用了双指针技巧,提高了空间效率。适用于需要清理链表数据结构的应用场景。
683

被折叠的 条评论
为什么被折叠?



