Meta Interview Question

Valid Palindromes, and linked lists.