public class Solution { public RandomListNode Clone(RandomListNode head){ if(head==null) return null; Map<randomlistnode> map=new HashMap<>(); RandomListNode newHead=new RandomListNode(head.label); RandomListNode p=head; RandomListNode q=newHead; map.put(head,newHead); while(p!=null){ if(p.next!=null && map.containsKey(p.next)) q.next=map.get(p.next); else if(p.next!=null){ RandomListNode temp=new RandomListNode(p.next.label); q.next=temp; map.put(p.next,temp); } if(p.random!=null && map.containsKey(p.random)) q.random=map.get(p.random); else if(p.random!=null){ RandomListNode temp=new RandomListNode(p.random.label); q.random=temp; map.put(p.random,temp); } p=p.next; q=q.next; } return newHead; } }</randomlistnode>