138复制带随机指针的链表

链接： https://leetcode-cn.com/problems/copy-list-with-random-pointer/

相似题目连接： https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/

思路：链表的深拷贝可以利用到HashMap，进行两次遍历，第一次进行赋初始值，第二遍对random和next值进行初始化

public Node copyRandomList(Node head) {      if (head== null ) return null ;     HashMap<Node ,Node>map= new HashMap<>();     Node temp=head;      while (temp!= null ){         map.put(temp, new Node(temp. val ));         temp=temp. next ;     }     temp=head;      while (temp!= null ){         map.get(temp). next =map.get(temp. next );         map.get(temp). random =map.get(temp. random );         temp=temp. next ;     }      return map.get(head); }