Problem Statement

Given the head of a singly linked list, return true if the linked list is a palindrome and false otherwise.

Example 1

Input:

1 -> 2 -> 2 -> 1