Palindrome Linked List Problem Statement
You are provided with a singly linked list of integers. Your task is to determine whether the given singly linked list is a palindrome. Return true
if it is a palindrome, otherwise return false
.
Example:
Input:
1 -> 2 -> 3 -> 2 -> 1 -> NULL
Output:
true
Explanation:
The given linked list maintains the same sequence of elements when traversed forwards and backwards, hence it is a palindrome.
Constraints:
1 <= T <= 10
0 <= L <= 10^5
1 <= data <= 10^9
(anddata != -1
)
Input:
The first line of input contains an integer 'T' representing the number of test cases. For each test case, the only line contains the elements of the singly linked list separated by a space, ending with -1. Note that -1 is not part of the list.
Output:
For each test case, output 'true' or 'false' in a new line, indicating whether the linked list is a palindrome or not.
Note:
You do not need to print anything as it is managed within the implementation. Simply complete the provided function.
Follow Up:
Can you devise a solution with O(N) time complexity and O(1) space complexity iteratively?

AnswerBot
4mo
Check if a given singly linked list is a palindrome or not.
Traverse the linked list to find the middle element using slow and fast pointers.
Reverse the second half of the linked list.
Compare the first...read more
Help your peers!
Add answer anonymously...
Practo Software Developer interview questions & answers
A Software Developer was asked Q. What are magic functions and autoloading in PHP?
A Software Developer was asked Q. Implement a queue using two stacks.
A Software Developer was asked Q. Given three arrays sorted in non-decreasing order, print all common elements in ...read more
Popular interview questions of Software Developer
A Software Developer was asked Q1. What are magic functions and autoloading in PHP?
A Software Developer was asked Q2. Implement a queue using two stacks.
A Software Developer was asked Q3. Given three arrays sorted in non-decreasing order, print all common elements in ...read more
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

