Clone a linked list with next and random pointer | Linked List | GFG POTD | Dry Run & Explanation

[@Veom03]

If You Like the video plzz consider Subscribing ☺. CODE: class Solution{ public: void Insert_tail(Node* &head,Node* &tail,int data){ Node* newNode = new Node(data); if(head == NULL){ head = newNode; tail = newNode; return; } tail->next = newNode; tail = newNode; } Node *copyList(Node *head){ Node* Clone_head = NULL; Node* Clone_tail = NULL; Node* temp = head; while(temp != NULL){ Insert_tail(Clone_head,Clone_tail,temp->data); temp = temp->next; } unordered_map OldToNew; Node* Original = head; Node* Clone = Clone_head; while(Original != NULL && Clone != NULL){ OldToNew[Original] = Clone; Clone = Clone->next; Original = Original->next; } Original = head; Clone = Clone_head; while(Original != NULL){ Clone->random = OldToNew[Original->random]; Original = Original->next; Clone = Clone->next; } return Clone_head; } };