Intel Corporation Interview Question

1. given a Random Linked list (default linked list with random pointer) Q: clone the list in O(n) time.