Lenovo Interview Question

Detect a palindrome in a single linked list