Palindrome Linked List

Statement

Given the head of a linked list, your task is to check whether the linked list is a palindrome or not. Return TRUE if the linked list is a palindrome; otherwise, return FALSE.

Note: The input linked list prior to the checking process should be identical to the list after the checking process has been completed.

Constraints:

Let n be the number of nodes in a linked list.

• $1\leq$ n $\leq500$

• $0 \leq$ Node.value $\leq 9$.

Examples

We can understand the problem better after looking at the illustration below: