Write code to check if a linked list is a palindrome in a single traversal and without using any other data structure.
AnswerBot
2y
Code to check if linked list is palindrome without using any other data structure and in a single traversal.
Traverse the linked list using two pointers, one slow and one fast
Reverse the first half of ...read more
Help your peers!
Add answer anonymously...
Yodlee Software Engineer interview questions & answers
A Software Engineer was asked Q. Write a program for snake traversal of a binary tree.
A Software Engineer was asked Q. Write code to check if a linked list is a palindrome in a single traversal and w...read more
A Software Engineer was asked Q. Can you explain OOPS concepts like abstraction, encapsulation, inheritance, and ...read more
Popular interview questions of Software Engineer
A Software Engineer was asked Q1. Write a program for snake traversal of a binary tree.
A Software Engineer was asked Q2. Write code to check if a linked list is a palindrome in a single traversal and w...read more
A Software Engineer was asked Q3. Can you explain OOPS concepts like abstraction, encapsulation, inheritance, and ...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
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2025 Info Edge (India) Ltd.
Follow Us
