Amazon Interview Question

Write code to create a deep copy of a linked list that has a random reference to another node in the list.