Amazon Interview Question

Given a linked list with random pointer. copy the linked list