Q. Consider a small circular linked list. How to detect the presence of cycles in this list effectively?

  • (A) Keep one node as head and traverse another temp node till the end to check if its ‘next points to head
  • (B) Have fast and slow pointers with the fast pointer advancing two nodes at a time and slow pointer advancing by one node at a time
  • (C) Cannot determine, you have to pre-define if the list contains cycles
  • (D) Circular linked list itself represents a cycle. So no new cycles cannot be generated
πŸ’¬ Discuss
βœ… Correct Answer: (B) Have fast and slow pointers with the fast pointer advancing two nodes at a time and slow pointer advancing by one node at a time

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
1044
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
99%
Success Rate