Pergunta de entrevista da empresa Cisco

How to reverse a linked list in O(1)