Pregunta de entrevista de Amazon

Given a linked list with random pointer. copy the linked list