Clone Linked List Random Pointer, is a Linked List related problem and in this post we will see how we can solve this challenge in C++

given a linked list with node attributes :next pointer and random pointer:points to any random node in the list,Make a new linked list which is a copy of the original list,that is only the next pointer addresses will be in respect to the new list Two approaches: 1)using hashing:map each node with its duplicate 2) Inserting each copy right after the original node

Please check the main.cpp snippet for the solution.

This solution originally posted at: Github by @susantabiswas