Microsoft Interview Question

Circular link list

Interview Answer

Anonymous

Apr 13, 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