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
2d
Check if a given singly linked list of integers 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.
Compa...read more
Help your peers!
Add answer anonymously...
Top Amazon Software Developer Intern interview questions & answers
Popular interview questions of Software Developer Intern
Top HR questions asked in Amazon Software Developer Intern
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app