how to reverse a link list

Question

Anonymous · Accepted Answer

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

Pete · 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;

}

Cisco

Cisco Interview Question

Interview Answers

Followed companies

Job searches

Bowls

Want the inside scoop on your own company?