Palindrome Linked List

Try to solve the Palindrome Linked List problem.

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≤1\leq n ≤500\leq500

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

Examples

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

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy