Amazon Interview Question

You have a node, each have three fields: value, next and random. How to make a deep copy. The interviewee is helpful, he gave me hints and I finally solve it. First copy the list with only value and next. Save each one in the hashtable. And then change the random value.