Detect a loop in a linked list

Interview Questions and Answers

Q1. Detect a loop in a linked list

Ans. Work with two pointers on the linked list - a slow pointer (increments by one node) and a fast pointer (increments by two nodes). If both of these pointers meet at the same node, then there is a cycle in the linked list. Otherwise, no cycle.

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve linkedlist Asked in 1 Companies}

Related Questions

What is the difference between ArrayList and LinkedList ?

If you are given a choice to use either ArrayList and LinkedList, Which one would you use and Why ?

In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order.

Is this a valid initialization ? Explain.

Collection<Collection> collection = new LinkedList<LinkedList>();

Difference between ArrayList and LinkedList ?

Find the third last element in a linked list ?

Write a program for LinkedList, with method to append node and traversing the list ?

Write method to delete Node from a LinkedList.

Difference between List and LinkedList ?

Is it legal to initialize List like this ?

Search Interview Questions

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.