Pergunta de entrevista da empresa Microsoft

Reverse a doubly linked list.

Resposta da entrevista

Sigiloso

4 de jul. de 2017

Start at the head of the list. For each node - reverse the "next" and "prev" links. Go to next node (which means follow the "prev" link) When you finish - link the head to the last node (now becomes first node).

2