Pergunta de entrevista da empresa Microsoft
Technical Question, given a singly linked list, how to reverse direction
Resposta da entrevista
Sigiloso
19 de set. de 2014
public void reverse() { Node prev = null; Node current = head; Node next = current.next; while(current.next != null) { current.next = prev; prev = current; current = next; next = current.next; } current.next = prev; head = current; }