NetApp interview question

reverse a linked list

Interview Answer

Anonymous

Dec 1, 2012

struct node *tmp1, *tmp2; if (!head) return; tmp1 = head->next; head->next = NULL; while (tmp1) { tmp2 = tmp1->next; tmp1->next = head; head = tmp1; tmp1 = tmp2; }