Cracking LeetCode: 138. Copy List with Random Pointer
May
11
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. Thought: Associate the original list and the copy list side by side, and after copying the random pointer, split the original list and the copy […]…