Amazon Interview Question

Reverse a list in C++

Interview Answers

Anonymous

Feb 18, 2011

traverse the list until you see null, then backtrack(using recursion), print as you back track. void traverse(node okay) { if(ok.getNext() != null){ traverse(ok.getNext()); } else println(ok.getValue()); }

Anonymous

Feb 18, 2011

sorry there is no else on the above answer