Devise an algorithm to determine the Nth-to-Last element in a singly linked list of unknown length. If N = 0, then your algorithm must return the last element. You should parse the list only once
AnswerBot
2y
Algorithm to find Nth-to-Last element in a singly linked list of unknown length
Traverse the list and maintain two pointers, one at the beginning and one at Nth node from beginning
Move both pointers si...read more
Help your peers!
Add answer anonymously...
Mentor Graphics Software Developer interview questions & answers
A Software Developer was asked Q. Given a matrix mat[m][n] where all the rows and columns are sorted non-decreasin...read more
A Software Developer was asked Q. Given a linked list with a loop, how would you find the starting point of the lo...read more
A Software Developer was asked Q. Given a directed graph, determine if it contains a cycle.
Popular interview questions of Software Developer
A Software Developer was asked Q1. Given a matrix mat[m][n] where all the rows and columns are sorted non-decreasin...read more
A Software Developer was asked Q2. Given a linked list with a loop, how would you find the starting point of the lo...read more
A Software Developer was asked Q3. Given a directed graph, determine if it contains a cycle.
>
Mentor Graphics Software 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
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2025 Info Edge (India) Ltd.
Follow Us
