C++ - Find nth node from end of a singly linked list

GeekInterview.com > Interview Questions > Programming > C++

Go To First | Previous Question | Next Question

C++ | Question 110 of 190

Find nth node from end of a singly linked list

Total Answers and Comments: 2

Last Update: February 16, 2007 Asked by: smart_coder

Sponsored Links

Best Rated Answer

—

No best answer available. Please pick the good answer available or submit your answer.

February 09, 2007 23:07:08

Abi George Ullattil

RE: Find nth node from end of a singly linked list

struct node{ int data; node* next;};// This function will return the point to the nth node from the end.// If the number of links is less the value n, then it returns the start of the linked list// If the linked list has only one node, then it returns the link to the end node// (which again is the start node for that linked list)node* findNthNodeFromEnd(node *end,int n){ if(!end || n<0) return NULL; else if(n == 0) return end; char *p; node *curr,*prev = end; int i = 0; curr = prev - 1; p = (char*)curr; while(p != 0) { if(curr->next == prev) { ++i; if(i == n) return curr; prev = curr; } --p; curr = (node*)p; } return prev;}The explanation for this one should be easily understandable i guess. If you have doubt mail me.

Is this answer useful? Yes | No

February 16, 2007 00:07:18

Apoorv

RE: Find nth node from end of a singly linked list

A simple way out would be..Use two pointers..*traverse and *nth_positionboth initialised to null..While you traverse to the end of the list using *traverse,let *nth_position follow only after n iterations..So at all times, *nth_position will be n places behind *traverse..Continue till traverse reaches end of list..If list has less than n nodes, nth_position points to null.

Is this answer useful? Yes | No

Concepts of Object-Oriented Programming

Object Oriented JavaScript In this chapter you ll learn about OOP Object Oriented Programming and how it relates to JavaScript As an ASP NET developer you probably have some experience working with objects and you may even be familiar with concepts such as inheritance However unless you re already a

SQL Programming

SQL Programming Overview Anybody who has done something for a long time has probably wanted to change how things work at some point or another. A worker at a mill might have found a more efficient way of cutting logs, or a mathematics teacher might have had a hand in changing a school’s al

The Interview Snafu

How to turn someone else’s mistake to your advantage Your dream job is about to become reality. A recruiter gave you the heads up about the perfect position at Humungous Conglomerate, Inc. You went through five interviews as well as a battery of psychological tests mandated by their HR de

Winning a Job Interview with a Winning Resume

Does your resume unlock your potential, take your skills to the highest level and win you the interview and the job you want now? The job market today is highly competitive and even if you think you have what it takes to get an interview you won’t get over the line without a polished, prof

WinRunner Programming Concepts

If you want to create WinRunner scripts that are highly efficient, there are important programming concepts that you will want to become familiar with. Understanding these concepts will provide you with a large number of key benefits. In addition to understanding these concepts, you must also learn

Programming Languages Certification

IT Certification programs have several options that will offer you the best knowledge.  By learning everything that you need to know about information technology you will be able to open new doors to your career and personal business desires.  IT Certification offers several vari

Neuro-linguistic Programming Methods

Neuro linguistic Programming Methods There are several methods used for performing Neuro linguistic Programming on an individual for obtaining insights into the psyche of the person in order to correct to modify certain patterns of behavior These techniques are also used for Neuro linguistic trainin

Importance of Proper English during Job Interview

Importance of Proper English during Job Interview Your job interview is crucially important and it will determine whether or not you will get the job Depending on the type of job you re going for it is very important for you to use proper English In most cases jobs which offer higher salaries will h

The Difficult Past of Neuro-linguistic programming

The Difficult Past of Neuro linguistic programming Neuro linguistic programming has had a rocky past with a number of lawsuits rivalry unsystematic development and intermittent progress During the 1980s the two founders separated after the lawsuit filed by Bandler Bandler went on to file several law

History of Neuro Linguistic Programming (NLP)

History of Neuro linguistic programming Neuro Linguistic Programming NLP is a system co founded by John Grinder and Richard Bandler for bringing about personal development in any individual by interpreting and translating the human perception experience beliefs and language It was developed in early