Is this List a Palindrome?

Given a singly-linked list, write a method isListPalindrome to determine if the list is a palindrome. A palindrome is a sequence that reads the same backward as forward.
Examples:

1->2->3->2->1 ==> true

1->2->2->3 ==> false

1 ==> true

null ==> true

Need a hand? Try out these hints, one at a time.

Quick hint to get things rolling

There are multiple ways to solve this problem. The first one involves creating a new reversed list and comparing the ListNodes of each as you iterate over them. The only drawback with this approach is that you'll be using O(n) space. We can actually solve this problem keeping constant space by reversing the second half of the list! Let's try that one.

A more detailed explanation

Find the middle of the list (If you're feeling fancy, use a slow - fast pointer approach!). Otherwise find the length of the list, halve it and iterate over to the middle node. Reverse the list from here until you reach the end of the list. Start iterating inward from the 2 ends and compare each ListNode.

public Boolean isListPalindrome(ListNode head) {
               



}

This Coding Interview Question is available with an answer in the following programming languages :

Java

Python

Is this List a Palindrome?

Quick hint to get things rolling

A more detailed explanation

The interview prep tool you'll fall in love with!

This Coding Interview Question is available with an answer in the following programming languages :