Search⌘ K
AI Features

Palindrome Linked List

Explore how to verify whether a linked list is a palindrome by applying the fast and slow pointers method. Learn to maintain the original list structure and implement an efficient solution in code.

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 original structure of the linked list must remain unchanged before and after the checking process.

Constraints:

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

  • 11\leq ...