Amazon Interview Question

Implement deep copy on a linked list where nodes also have a pointer to a random other node.