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

76.删除链表中重复的结点

题目

其实就是将下图中上面的链表变为下面的链表，将重复的结点直接全都删除。

基本思路

先遍历一遍链表，将每一个数值出现的次数记录下来即可。
然后创建一个虚拟节点，从第一个节点开始遍历，如果第一个节点出现的次数大于1，就将第一个节点删除，即将 dummy 的 next 指向 dummy 的 next 的 next，后续操作类似。
比如下图中的例子，我们发现第一个节点删除了之后，第二个节点还是出现次数大于1的结点，那就接着删除，将 dummy 再指向 next，就指向了3。

具体代码

function ListNode(x){
    this.val = x;
    this.next = null;
}
function deleteDuplication(pHead)
{
    let cur = pHead
    const map = new Map()
    while(cur) {
        map.set(cur.val, (map.get(cur.val) || 0) + 1)
        cur = cur.next
    }
    let dummy = new ListNode(-1)
    dummy.next = pHead
    cur = dummy
    while(cur.next) {
        if(map.get(cur.next.val) > 1) {
            cur.next = cur.next.next
        } else {
            cur = cur.next
        }
    }
    return dummy.next

}
module.exports = {
    deleteDuplication : deleteDuplication
};