Microsoft Interview Question

How to clone a linked list that has a pointer to a random node in the list.