删除链表重复节点

最新推荐文章于 2023-04-18 19:02:15 发布

没想好呢——

最新推荐文章于 2023-04-18 19:02:15 发布

阅读量135

点赞数

分类专栏：面试题文章标签：面试题

本文链接：https://blog.csdn.net/qq_36435927/article/details/87955846

版权

面试题专栏收录该内容

1 篇文章 0 订阅

订阅专栏


class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
       
        if(pHead == NULL||pHead->next==NULL){
            return pHead;
        }
         ListNode * head = new ListNode(-1);
         ListNode * index= deletel(pHead);
        
         head->next = index;
        while(index != NULL && index->next!= NULL){
            ListNode *newNode = deletel(index->next);
            index->next = newNode;
            index = index->next;
        }
        return head->next;
    }
    ListNode* deletel(ListNode *node){
        if(node == NULL ||node->next == NULL|| node->val != node->next->val){
            return node;
        }
        while(node != NULL && node->next != NULL && node->val == node->next->val){
            node = node->next;
        }
        node = node->next;
        if(node != NULL && node->next != NULL && node->val == node->next->val){
           return  deletel(node);
        }
        return node;
        
    }
};