Detect loop in a linked list
Nov 1, 2020
--
Given a linked list, check if the linked list has loop or not.
code:
def check_for_loops(self):
temp = self.head
while(temp.next):
if temp.next.visited == 'visited':
return True
else:
temp.next.visited = 'visited'
temp = temp.next
return False