Pocket Gems Interview Question

Implement a function to check if a singly-linked list is a palindrome.