删除链表中重复的节点

Posted 2020-10-26 haley0125

1、题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

2、思路及代码

/**

如果当前链表只有一个节点或者为空，那么返回该节点就ok；

如果当前节点重复节点的话，跳过，一直到找到非重复的节点。递归下去。

如果当前节点非重复的话，保留当前节点，从下一个节点开始递归。

**/

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(pHead == nullptr || pHead->next == nullptr) return pHead;
        if(pHead->val == pHead->next->val){
            ListNode* pNode = pHead->next;
            while(pNode != nullptr && pNode->val == pHead->val){
                pNode = pNode->next;
            }
            return deleteDuplication(pNode);
        }else{
            pHead->next = deleteDuplication(pHead->next);
            return pHead;
        }
    }
};