codewars/python/loop_counter.py at master · mladjo97/codewars · GitHub

1
2
3
4
5
6
7
8
9
10
11
# Link to kata: https://www.codewars.com/kata/52a89c2ea8ddc5547a000863

def loop_size(node):
    nodes_iterator = node
    nodes_passed = []

    while nodes_iterator not in nodes_passed:
        nodes_passed.append(nodes_iterator)
        nodes_iterator = nodes_iterator.next

    return len(nodes_passed)-nodes_passed.index(nodes_iterator)