Remove Duplicates from Sorted List

最新推荐文章于 2024-01-17 14:07:10 发布

尘埃092

最新推荐文章于 2024-01-17 14:07:10 发布

阅读量540

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/chenansic/article/details/38639565

版权

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种在单链表中删除所有重复元素的方法。通过遍历链表并比较相邻节点的值，若发现重复则跳过重复节点，直至链表中不再存在相同值的节点。此方法适用于数据结构与算法的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if( !head )
            return NULL;
        else
        {
            ListNode *deal, *next;
            deal = head;
            while( deal )
            {
                next = deal->next;
                while( next )
                {
                    if( next->val == deal->val )
                        next = next->next;
                    else
                        break;
                }
                deal->next = next;
                deal = deal->next;
            }
            return head;
        }
    }
};