LeetCode---Remove Duplicates from Sorted List II

题目大意：给出一个已排序的链表，删除链表中元素个数不为1的链表节点。

算法思想：

1.遍历链表，采用容器记录链表节点，同时为每个节点元素计数。

2.遍历容器，将节点元素个数为1的节点连接起来，释放元素个数大于1的节点。

3.返回修改后的链表。

注意为了方便链表的操作，设置了一个头结点。

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==NULL) return head;
        map<int,ListNode*> Node;
        map<int,int> Num;
        ListNode* p=head;
        while(p!=NULL){
            
            Node.insert(make_pair(p->val,p));
            Num[p->val]++;
            p=p->next;        
        }
        map<int,ListNode*>::iterator pos;
        map<int,int>::iterator pos1;
        ListNode* wzg=new ListNode(0);
        p=wzg;
        for(pos=Node.begin(),pos1=Num.begin();pos!=Node.end()&&pos1!=Num.end();++pos1,++pos){
            if(Num[pos1->first]==1){
              p->next=pos->second;
              p=p->next;
            }
            else delete pos->second;
        }
        if(p!=NULL)
           p->next=NULL;
         head=wzg->next;
         delete wzg;
         return head;
        
    }
};