KLA interview question

duplicate a linked list with random pointer.