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

/*
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;
        }
        else
        {
            ListNode* newHead=new ListNode(-1);
            newHead->next=pHead;
            ListNode* pre=newHead;
            ListNode* p=pHead;
            ListNode* pnext=NULL;
            while(p!=NULL&&p->next!=NULL)
            {
                pnext=p->next;
                if(p->val!=pnext->val)
                {
                    pre=p;
                    p=pnext;
                }
                else
                {
                    while(p->val==pnext->val&&pnext!=NULL)
                        pnext=pnext->next;
                    pre->next=pnext;
                    p=pnext;
                }
            }
            //返回的时候，注意去掉头结点（自己创建的辅助节点）
         return newHead->next;
        }
       
    }
};

一开始看题没看仔细，题目要求是把重复的节点完全去掉，我以为是只保留一个，所以也要求以后我需要看题更加仔细，先明白题意之后再做，否则会白费功夫。对于指针问题，数据结构书上一直提议的是链表前面插一个空头，实际上也是，否则在删除首节点的时候会遇到很大的麻烦，这个题的思想和链表的逆转很像，都是用pre,p,pnext三个指针进行遍历操作，注意的是最后返回的时候，pHead指向的值可能会发生变化，所以这里先用了newHead,然后将pre=newHead,因为最终结果是不涉及到pre这个自己创建的指针的。