Pergunta de entrevista da empresa Microsoft

Linked list with additional pointer pointing to random element in the list. Write an algorithm to copy the list.