-1

A linked list class is given. we have to find whether it is circular or not? I have already find the question on this website but did not find any relevant answer.

sahil chawla
  • 1
  • I don't believe this is question is Java specific. This may help: http://stackoverflow.com/questions/6482886/cycle-detection-with-the-hare-and-tortoise-approach or this http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare – doctorlove Aug 24 '14 at 08:12

1 Answers1

0

Without seeing the code for the list implementation, a quick test would be to see if the head pointer and last node pointers point to the same element. This information is indirectly accessible through the class iterator.

T-Dawg
  • 9
  • 2