Microsoft Interview Question

Give a linked list with random pointers, clone it and return the cloned linked list