Microsoft interview question

create the clone of linked list which has random pointers