Question d’entretien chez Amazon

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