Qualcomm interview question

Write C code that reverses a linked list

Interview Answers

Anonymous

6 Jun 2016

node* prev = NULL; node* curr = head; node* next; while(curr != NULL) { next = current->next; current->next = prev; prev = current; current = next; } node* reversed = prev;

Anonymous

25 Sept 2015

node* p = pHead; // so P is now pointing to the head of the linked list. node* r = p; // r will point in reverse order while ( p != NULL ) { r = p = p->next; } basically r ends up pointing to the end of list, i.e reverse order.

1