Amazon Interview Question

How to reverse a linked list

Interview Answer

Anonymous

Sep 14, 2016

reverse list(){ node prev=null; node current=head; node next; while(current){ next=current.next; current.next=prev; prev=current; current=next; } head=prev; }