loop_in_linkedlist.py

fromlinked_list_data_structureimportLinkedList
fromfind_m_to_last_llistimportfindMToLast


defhasLoop(l_list):
fast=l_list.head.next_node
slow=l_list.head
hasLoop=False

whileTrue:
iffastorfast.next_node:
pass
eliffast==sloworfast.next_node==slow:
hasLoop=True
else:
fast=fast.next_node
slow=slow.next_node

returnhasLoop


linked_list=LinkedList()
# Returns the third element from last
print(findMToLast(linked_list))