Clone/Copy a linked list with next and random pointers

Given a linked list with random pointers. Give steps to Clone/copy the linked list.

[sonalsrivastava]

Great job! Thanks for the video. This was asked in my friend's Adobe interview. Also, if the original list is required to be retained as before, original->next = original->next->next->r

[pranavganorkar]

Easy to understand solution ! Thanks Vivekanand !

[aritralahiri]

Very Clear and crisp explanation Sir. Always loved your videos because of their simplicity .

[ankushgupta]

THAKN YOU SOSOSOSOSOS MUCH ! WAS STRUGGLING SO MUCH WITH THIS QUESTION ! ! ! !
FINALLY UNDERSTOOD IT
CANT THANK ENOUGH ! ! ! ! ! ! ! !

[Paul-jxtl]

using this approach, how can you reconstruct the original list so it will not be lost?

[gaoqiangzhou]

its good to see such a good video and you are still uploads videos today!

[priyanshukhullar]

Wrong approach this approach will work with hashmap only . Bcoz next of original LL is lost so how we r going to traverse next in original Linked list ????

[unmeshguleri]

Thank you for such a good explanation.

[prabhasingh]

Thanku soo much for making all d concept clear

[chenzhuo]

Thank you for posting the videos!! They are super helpful!

[arjungurjar]

Sir your videos are great. Thank you for uploading insightful videos . Could you please organize your videos in a youtube playlist, So that, that will be easy for a new viewers to watch the videos in a sequential manner. Anyway Great Initiative really appreciable.

[along]

very clear explanation, if you can add the implementation in Java will be wonderful.

[vaibhavmorye]

@vivekanand khyade great work.
can you add your github repository link description instead of writing on board that will increase your views and clarity .

[joichirogaming]

The question, that I thought was too difficult
Now I think that's too easy .
Thank you sir

[mehulshah]

Thanks a lot for explaining in such easy way

[adityaakshay]

this is not the right method you can't recover the original list with this approach. I will say use the next of clone and point it to next original object and make a garland of the old and new list and then recover the old and the new

[ragingpahadi]

You should have explained also the part where we restore the original linked list pointers !

[harshalchaudhari]

What about those broken links in original list?

[anujagrawal]

But u didn't Point the next Pointer of Original DLL to the Previous Position.

[PatelFromPatna]

He is a great teacher but sadly an underrated teacher :(