Pergunta de entrevista da empresa Philips

i was asked to write a program to reverse a single link list without creating a new node.