Palindrome Linked List

Problem:

Given a singly linked list, determine if it is a palindrome.

Examples:

1 -> 5 -> 4 -> 5 -> 1 and 1 -> 5 -> 4 -> 4-> 5 -> 1 are valid palindromes

1 -> 5 -> 4 -> 3 -> 1 and 1 -> 5 -> 3 -> 4-> 5 -> 1 are NOT valid palindromes

Hints and Answer Checklist