Frage im Vorstellungsgespräch bei Google

Write a LinkedList struct and a function to remove duplicates from a linked list. Write a toString function that converts an int into a string. Write a method that determines whether the int provided is a power of 2.