链表-remove duplicates from sorted list

最新推荐文章于 2025-09-04 16:11:29 发布

weixin_30876945

最新推荐文章于 2025-09-04 16:11:29 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/summerkiki/p/5272343.html

本文介绍了一种用于删除链表中重复元素的算法，特别关注如何处理连续重复节点，确保仅保留唯一值。通过遍历链表并比较相邻节点的值，该算法能有效地解决实际编程中的常见问题。

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