Microsoft interview question

Circular link list

Interview Answer

Anonymous

13 Apr 2010

use 1 fast and 1 slow pointer and a always true loop, if the one of the pointer hit a null first, the link list is not circular. if fast == slow then it is circular