Pergunta de entrevista da empresa Google

How to reverse a linked list in O(1) time?