Amazon Interview Question

Create a deep copy of a linked list which contains a random pointer