Copy List with Random Pointer · Coding Interview Practice

Copy List with Random PointerGiven a linked list where each node has a next and a random pointer, return a deep copy of the list.Constraints

0 <= n <= 1000

-10^4 <= Node.val <= 10^4

random points to a node in the list or null

Examples

Input: head = [[7,null],[13,0],[11,4],[10,2],[1,0]] Output: [[7,null],[13,0],[11,4],[10,2],[1,0]]

Input: head = [[1,1],[2,1]] Output: [[1,1],[2,1]]

LetsDiscuss

Loading your session…