Amazon interview question

Linked list questions

Interview Answers

Anonymous

31 Aug 2011

Loop will never be executed since temp is initialized to NULL.

1

Anonymous

6 Dec 2010

here it is (untested, let me know if i am wrong) Node* Reverse(Node* Head) { Node* p = Head; Node* temp = null; Node* pr = null; while(temp) { temp = p->next; p->next = pr; pr = p; p = temp; } return pr; }