Amazon Interview Question

How to inverse a link list.

Interview Answer

Anonymous

Mar 22, 2012

Node *Reverse (Node *p) { Node *pr = NULL; while (p != NULL) { Node *tmp = p->next; p->next = pr; pr = p; p = tmp; } return pr; }

1