Pergunta de entrevista da empresa Microsoft

Write an algorithm to reverse a linked list.