Google interview question

reverse a linked list and use a map hiearchy