KLA Interview Question

duplicate a linked list with random pointer.