Scantron Interview Question

Find whether linked list has palindrome or not