Akamai Interview Question

linked list question, check for palindrom