Question d’entretien chez Microsoft

Consider a linked list with two pointers where the 1st pointer is the normal next pointer and the second one randomly points to some other node in the list. Given such a list as input clone it.