Find nth element from last in a Linked List
The text of this article is not in this database — only its details are. The old site it was published on is gone, but the Internet Archive kept a copy: Find nth element from last in a Linked List
3 Comments
Join the conversation! Your thoughts help the community grow.
Sign in to leave a comment
It is the same account you read, post and publish with — and you will come straight back to this page.
Ritambhara TechPosted Sep 5, 2012, 9:21 AM
A generic solution for "K'th Node from end" is http://www.ritambhara.in/kth-node-from-end/
Sam HobbsPosted Jan 27, 2011, 2:22 PM
When the requirement is to access items by position, the ideal solution of course is to use an array. Another possibility is to use a doubly-linked list; in other words, a list that supports both forward and backward traversal. In situations in which a list must be used that only has forward pointers, it would be possible to create another list or an array that could be re-used.