剑指offer:删除链表中重复节点

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

思路：先找到第一个不重复的节点来当作头结点，然后在依次找到后面的不重复的节点来连城一个链表。

实现：C++

/*
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 *p=pHead,*q=NULL,*head;
        while(p!=NULL)
        {
            int count = 1;
            q = p->next;
            while(q->val==p->val&&q!=NULL)
            {
                count++;
                q = q->next;
            }
            if(count==1)
            {
                break;//找到了第一个不重复的节点
            }
            p = q;
        }
        if(p==NULL)//相当于一个不重复的节点也没找到
        {
            return NULL;
        }
        else{
                head = p;//第一个不重复的节点
        }
        if(head->next==NULL)//就只有这一个不重复的节点
        {
            return head;
        }
        p = head->next;
        ListNode *pre = head;//指向上一个不重复节点的
        while(p!=NULL)
        {
            int count = 1;
            q = p->next;
            while(q->val==p->val&&q!=NULL)
            {
                count++;
                q = q->next;
            }
            if(count==1)
            {
                pre->next=p;//找到了一个不重复的节点
                pre=pre->next;
            }
            p = q;
        }
        pre->next = p;
        return head;

    }
};

finished!!!不过我感觉我写的复杂了，有时间再修改。。。