Finding a circular loop in a linked list

August 29th, 2009  |  by  |  published in Amit Sahrawat, Data Structures

There are several ways to find out if a loop is present in the linked list or not. Let’s look at the two ways: 1) If we can modify the linked list structure, then insert a Boolen (bool) flag called visited in the structure. Start traversing the linked list, on every node mark the flag visit […]


Get articles in your inbox.

Enter your email address:

Join Us

Twitter Chatter