JZ76 删除链表中重复的结点

描述

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

数据范围：链表长度满足 0 \le n \le 1000 \0≤n≤1000 ，链表中的值满足 1 \le val \le 1000 \1≤val≤1000

进阶：空间复杂度 O(n)\O(n) ，时间复杂度 O(n) \O(n)

例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：

示例1
输入：
{1,2,3,3,4,4,5}
返回值：
{1,2,5}

示例2
输入：
{1,1,1,8}
返回值：
{8}

代码

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead) {
        if (pHead == NULL || pHead->next == NULL) {
            return pHead;
        }
        //判断条件
        if (pHead != NULL && pHead->next != NULL && pHead->val == pHead->next->val) {
            while(pHead != NULL && pHead->next != NULL && pHead->val == pHead->next->val) {
                ListNode* cur = pHead->next;
                pHead->next = pHead->next->next;
                delete cur;
            }
            ListNode *cur = pHead->next;
            delete pHead;
            return deleteDuplication(cur);
        }
        //递归方案
        pHead->next = deleteDuplication(pHead->next);
        return pHead;
    }
};