题解 | #删除链表中重复的结点#

先用hash记录次数

function ListNode(x){
    this.val = x;
    this.next = null;
}
function deleteDuplication(pHead)
{
    // write code here
    let myMap=new Map()
    let p=pHead
    while(p){
        if(myMap.has(p.val)){
        myMap.set(p.val,myMap.get(p.val)+1)    
    }else{
        myMap.set(p.val,1)
    }
        p=p.next
    }
    let res=new ListNode(0)
    res.next=pHead
    let cur=res
    while(cur.next){
        if(myMap.get(cur.next.val)!==1){
           cur.next=cur.next.next
           }else{
            cur=cur.next
        }
    }
    return res.next
    
}
module.exports = {
    deleteDuplication : deleteDuplication
};