Google Cloud Interview Question

Reverse a linked list, find palindromes?