138. Copy List with Random Pointer

A linked list where each node has the usual next plus a random pointer to any node (or null). Deep-copy it. The snag is random: when you're copying node A and its random points to node C further down…