Pergunta de entrevista da empresa Amadeus

Given two linked lists (not necessarily sorted) perform sorted merge without creating a new list.