We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Node*Reverse(Node*node){// If empty list, returnif(!node)returnNULL;// Otherwise, swap the next and prevNode*temp=node->next;node->next=node->prev;node->prev=temp;// If the prev is now NULL, the list// has been fully reversedif(!node->prev)returnnode;// Otherwise, keep goingreturnReverse(node->prev);}
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Reverse a doubly linked list
You are viewing a single comment's thread. Return to all comments →
Thought I'd share my recursive solution: