Pergunta de entrevista da empresa Google

Reverse a linked list. And explain your solution