剑指56-删除链表中重复的结点

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        ListNode *newHead=new ListNode(0);
        ListNode *res=newHead;

        ListNode *current=pHead;
        if(!current) return res->next;
        ListNode *nxt=pHead->next;
        //if(!nxt) return current;

        while(nxt)
        {
            if(current->val==nxt->val){
                while(nxt && current->val==nxt->val) //如果相同就一直往前走
                {
                    current=nxt;
                    nxt=nxt->next;
                }
            }
            else //否则就添加到新链表
            {
                newHead->next=current;
                newHead=newHead->next;
            }

            //不管是否重复，都要前进一步，当重复时，前进一步是为了避免添加最后一个重复的元素；不重复时，前进一步是为了添判断下一个元素
            current=current->next;
            if(nxt) nxt=nxt->next;
        }
        //由于上面的重复时多前进一部，会导致nxt可能为null直接退出，所以最后得把current元素加上
        newHead->next=current;
        newHead=newHead->next;
        return res->next;
    }
};