no138专题

leetcode No138. Copy List with Random Pointer

Question: A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. Algorithm: 算法1: