删除有序链表中重复的元素-II

function deleteDuplicates( head ) {
   let map = new Map()
   let p = head
   while(p){
       if(!map.has(p.val)){
           map.set(p.val,1)
       }else{
           let tmp = map.get(p.val)
           tmp++
           map.set(p.val,tmp)
       }
       p = p.next
   }
   let node = new ListNode(0)
   node.next = head  
   let cur = node
   while(cur.next !== null){
       if(map.get(cur.next.val) !== 1){
           cur.next = cur.next.next
       }else{
           cur = cur.next
       }
   }
   return node.next
}v

function deleteDuplicates( head ) {
    // write code here
    let newHead = null
    let newPre = null
    let cur = head
    let preVal = null
    while (cur) {
        const next = cur.next
        if (cur.val !== preVal && (!next || next.val !== cur.val)) {
            const node = {
                val: cur.val,
                next: null
            }
            if (newPre === null) {
                newHead = node
                newPre = node
            } else {
                newPre.next = node
                newPre = node
            }
        }
        preVal = cur.val
        cur = next
    }
    return newHead
}