S&P Global interview question

Reverse a linked list

Interview Answers

Anonymous

27 Mar 2013

void reverse() { node currentNode, nextNode,farNode; currentNode=first; nextNode=first.next; first.next=null; while(nextNode !=null) { farNode=nextNode.next; nextNode.next=currentNode; currentNode=nextNode; nextNode=farNode; } first = currentNode; }

Anonymous

15 Feb 2012

Google it