how to reverse a link list

Question

Pete · Accepted Answer

How about pushing them in stack as you traverse forward, and link them in reverse as you pop them out.

skonda · Answer

revereseList ( struct node * head) {

struct node *next, *current, *prev;

if (head == null)
  return null;

current = head;
prev = null;

while (current != null)
{
   next = current->next;
   current->next = prev;
   prev = current;
   current = next;
}

head = prev;

}

Anonymous · Answer

It is really not difficult question. But make sure you better practicing writing  the codes on whiteboard and pay attention to the details.

Cisco

Cisco interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches