剑指offer——删除链表中重复的结点C++

因为是有序链表，所以依次和后一个比较即可。
三个指针，一个作为pHead的前驱，用来最后返回整条链表。一个是工作结点，一直往后。一个是pre结点，指向确定不是重复的结点。
如果下一个结点不为空（必须写）且当前值和下一个结点值相等，就进入循环，一直找到第一个和下一个结点不等的结点，但是此时的cur还是那个重复结点，所以cur要指向下一个，并将pre指向cur。但是现在这一个不能保证它是不重复的，所以再次进入循环。如果当前和下一个不等了，就将pre和cur都往后移一格。

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        //排序链表，所以不用map记录了，在循环时直接和下一个依次比较即可
        if(pHead == NULL || pHead->next == NULL) return pHead;
        //一个结点作为pHead的前驱，方便控制整条链表
        //一个作为工作结点，一直往后工作
        //一个作为当前确定不是重复的结点，如果后面有重复的，就用该结点指向找到的不重复的结点
        ListNode* Head = new ListNode(0);
        Head->next = pHead;
        ListNode* pre = Head;
        ListNode* cur = pHead;
        while(cur != NULL){
            //如果当前结点值和下一个结点重复，进入while，直到找到不重复的
            if(cur->next != NULL && cur->val == cur->next->val){
                while(cur->next != NULL && cur->val == cur->next->val){
                    ListNode* tmp = cur;
                    cur = cur->next;
                    if(cur->next != NULL && cur->val == cur->next->val) delete(tmp);
                }
                //此时cur和cur的下一个不一样，证明下一个可能是不重复的
                //此时pre的下一个还是有可能是重复的，所以pre的值不改变，再次进入循环
                //如果下一个不是重复的，就将pre设为下一个
                ListNode* tmp = cur;
                pre->next = cur->next;
                cur = cur->next;
                delete(tmp);
            }
            else{
                pre = pre->next;
                cur = cur->next;
            }
            
        }
        return Head->next;
    }
};