Amazon interview question

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