leetcode刷题【简单】删除排序链表中的重复元素 c++

最新推荐文章于 2022-03-07 22:22:19 发布

~天天天蓝~

最新推荐文章于 2022-03-07 22:22:19 发布

阅读量139

点赞数

分类专栏：数据结构实现文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/sw520lkm/article/details/105300535

版权

数据结构实现专栏收录该内容

11 篇文章 0 订阅

订阅专栏

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

/** 
* 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 != NULL && head->next != NULL)        
        {            
            ListNode* p = head;            
            while(p != NULL && p->next != NULL)            
            {                                
                while(p->next != NULL && p->val == p->next->val)                
                {                    
                    ListNode* r;                    
                    r = p->next;                    
                    p->next = r->next;                    
                    delete r;                
                }                
                p = p->next;            
            }        
        }        
        return head;    
    }
};