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

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

思路：主要是细节的处理
首先如果头部要删除，那么是很复杂的事，因为是一个升序链表，所以在头部的前面加一个val-1的头结点，那么就可以从头部慢慢处理了。保存已经出现过的结点数目，然后从头开始遍历，保持两个指针，一个遍历指针，一个遍历指针的上一个指针。记得中途删除的时候，可能遍历指针指到空指针。
代码如下：

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :        val(x), next(NULL) {    }};*/class Solution {public:    ListNode* deleteDuplication(ListNode* pHead)    {        if(pHead==nullptr||pHead->next==nullptr)  return pHead;        int val = pHead->val;        ListNode *cur;        cur=(struct ListNode *)malloc(sizeof(struct ListNode));          cur->val = val-1;        cur->next = pHead;        map<int,int>mp;        mp.clear();        ListNode *p,*last;        p = cur;        while(p)        {            int val = p->val;            ++mp[val];            p = p->next;        }        p = cur->next;        last = cur;        while(p!=nullptr)        {            int val = p->val;            if(mp[val]>1)            {                int cnt = mp[val];                while(cnt)                {                    //ListNode* mm;                   // mm = p ;                    p = p->next;                   // delete(mm);                    cnt--;                }                last->next = p;            }            if(p==nullptr)  break;            val = p->val;            if(mp[val]>1)  continue;            else             {                last = p;                p = p->next;            }        }        return cur->next;    }};