C++ Interview Questions and Answers

Home»Interview»Computer Programming»C++
 

How do you find out if a linked-list has an end? (i.e. the list is not a cycle)

You can find out by using 2 pointers. One of them goes 2 nodes each time. The second
one goes at 1 nodes each time. If there is a cycle, the one that goes 2 nodes each
time will eventually meet the one that goes slower. If that is the case, then you
will know the linked-list is a cycle.

Posted by:Richards
Interview Questions
Online Test
Exams for Intermediate
Exams for Professional
Exams for Newcomers
Recent Exam
more..
TAG: eBook free download, read and download eBooks, download engineering ebooks, free online tests, share ebooks, free tests online, quiz test, it online exam, online tests, computer test, online exam, online test, practice tests, multiple choice question, mcq questions, free tests online, multiple choice test, multiple choice exam, multiple choice questions, questions answers interview, questions for interview, questions & answers for interview, interviews questions, interview question, interview questions, interview questions and answers, interview questions and answers, interview questions answers, interview answers and questions, interview questions and answer, it interview questions and answers, interview questions for freshers, interview question for experienced, interview questions and answers for freshers, it interview questions, it interview, interview questions it, answers for interview questions, company placement paper, placement papers, free placement sample papers, interview pattern