【剑指Offer】JZ76 删除链表中重复的结点

题目地址：​​​​​​删除链表中重复的结点_牛客题霸_牛客网

题目：

描述

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

数据范围：链表长度满足n∈[1-1000]  ，链表中的值满足 

进阶：空间复杂度 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)return NULL;
        if(pHead->next==NULL)return pHead;
        ListNode* pre=pHead;
        //ListNode* t=pre;
        ListNode* p=pHead;
        if(p->next!=NULL)p=pre->next;
        if(pre->val==p->val){
            while(pre->val==p->val||(p->next!=NULL&&p->val==p->next->val)){
                
                pre=p;
                if(p->next==NULL)return NULL;
                p=p->next;
            }
            pHead=p;
            pre=pHead;
            if(p->next!=NULL)p=p->next;
        }
        while(p->next!=NULL){
            if(pre->val!=p->val){
                if(p->val!=p->next->val){
                    //if(p->next==NULL)return pHead;
                    pre=p;
                    //t=pre;
                    p=p->next;
                    pre->next=p;
                }
                else{
                    while(p->next->val==p->val){
                        p=p->next;
                        if(p->next==NULL){
                        pre->next=NULL;
                        return pHead;
                        }
                    }
                    
                    p=p->next;
                    pre->next=p;
                }
            }
            else{
                //if(p->next==NULL)return pHead;
                while(p->next->val==p->val){
                    
                    p=p->next;
                }
                 pre->next=p;
                 p=p->next;
            }
        }
        return pHead;
    }
};

思路：总之就是各种特殊情况全部考虑一遍。