LeetCode 70. Remove Duplicates from Sorted List 删除排序链表中的重复元素

最新推荐文章于 2022-09-04 18:54:19 发布

原创最新推荐文章于 2022-09-04 18:54:19 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种在链表中删除所有重复元素的算法。通过迭代遍历链表，比较当前节点与下一个节点的值，如果相等则跳过下一个节点，否则移动到下一个节点。该算法能有效移除链表中的重复项。

class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(head==nullptr)
return nullptr;
ListNode *p=head,*cur=head->next;
while(cur)
{

if(cur->val==p->val)
{
p->next=cur->next;
free(cur);
}
else
{
p=cur;
}
cur=p->next;
}
return head;

}
};