Check If Linked List Is Palindrome
Given a singly linked list of integers, determine if the linked list is a palindrome.
Explanation:
A linked list is considered a palindrome if it reads the same forwards and backwards.
Input:
The first line contains an integer T
, representing the number of test cases. For each test case, a single line contains the elements of the linked list separated by spaces, ending with -1
. The -1
is not part of the list, and only acts as a terminator.
Output:
For each test case, output "True"
if the linked list is a palindrome, otherwise output "False"
.
Example:
Input:
3
1 2 1 -1
3 4 4 3 -1
1 -1
Output:
True
True
True
Constraints:
1 ≤ T ≤ 10
1 ≤ N ≤ 5 * 104
-109 ≤ data ≤ 109
anddata ≠ -1
- Time Limit: 1sec
Note:
No explicit output printing is required; the implementation should return the result.

AnswerBot
4mo
Check if a given singly linked list of integers is a palindrome or not.
Create a function to reverse the linked list.
Use two pointers to find the middle of the linked list.
Compare the first half of the...read more
Help your peers!
Add answer anonymously...
Josh Technology Group Front end Developer interview questions & answers
A Front end Developer was asked Q. Implement a live coding round to build a small CRUD-based application.
A Front end Developer was asked Q. Non-Decreasing Array Problem Statement Given an integer array ARR of size N, det...read more
A Front end Developer was asked Q. Diameter of a Binary Tree Problem Statement Given a binary tree, return the leng...read more
Popular interview questions of Front end Developer
A Front end Developer was asked Q1. Implement a live coding round to build a small CRUD-based application.
A Front end Developer was asked Q2. Non-Decreasing Array Problem Statement Given an integer array ARR of size N, det...read more
A Front end Developer was asked Q3. Diameter of a Binary Tree Problem Statement Given a binary tree, return the leng...read more
>
Josh Technology Group Front end Developer Interview Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

