var copyRandomList = function(head) {
    var mp = new Map()
    var tp = head
    while(tp) {
        var cur = new Node(tp.val)
        mp.set(tp,cur)
        tp=tp.next
    }
    tp = head
    while(tp) {
        if(tp.next) {
            var copy = mp.get(tp)
            var nxt = tp.next
            var copynext = mp[nxt]
            copy.next = copynext           
        }
        if(tp.random) {
            var curRandom = tp.random
            var newRandom = mp.get(curRandom)
            copy.random = newRandom
        }
        tp = tp.next
    }
    return mp.get(head)
};