Vidyalelo
Data Structure · Q160

Miscellaneous on Data Structures

Programming · Data Structure · question 160

Q160

Given below is the pseudocode of floyd's cycle detection algorithm. Which of the following best suits the blank? Start traversing the linked list using two pointers move one pointer with . . . . . . . . if pointers meet at any node loop exists in the linked list else linked list doesn’t have a loop

A.
same speed
B.
one fourth the speed of another
C.
twice the speed of another
Answer
D.
thrice the speed of another

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board