Microsoft interview question

Clone a singly linked list with random pointer