leetcode第82. 删除排序链表中的重复元素 IIC++

l_c_c_c

于 2020-07-09 22:52:07 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/l_c_c_c/article/details/107239747

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种算法，用于删除排序链表中所有含有重复数字的节点，仅保留原始链表中未重复出现的数字。通过递归方式实现，确保链表的正确性和完整性。

摘要生成于 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 0;
        if(!head->next) return head;

        int val=head->val;
        ListNode*p=head->next;

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