Google Interview Question

reverse a linked list and use a map hiearchy