Palindrome Linkedlist

easy
Question Solve Solutions 
Given a singly linked list of Integers, determine it is a palindrome or not.

Input Format

1->2->3->4->3->2->1->null 1->2->3->4->2->1->null

Output Format

true false

Constraints

0 <= N <= 10^6

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
10
5
1
4
6
9
9
6
4
1
5
Output
true
Previous
Middle Of A Linked List
Next
Fold Of Linkedlist

Related Questions

easy Reverse A Linkedlist easy Middle Of A Linked List easy Fold Of Linkedlist easy Unfold Of Linkedlist easy Merge Two Sorted Linkedlist easy Mergesort Linkedlist easy Segregate Even And Odd Nodes In A Linkedlist easy Remove Nth Node From End Of Linkedlist easy Merge K Sorted Linkedlist easy Reverse Node Of Linkedlist In K Group easy Reverse In Range easy Copy Linkedlist With Random Pointers easy Is Cycle Present In Linkedlist easy Add Two Linkedlist medium Subtract Two Linkedlist easy Multiply Two Linkedlist