Google interview question

LinkedList pointer manipulation, hashmap stuff