Skip to content

Commit 918fa8b

Browse files
authoredOct 2, 2024··
Optimized O(n) to O(1) (#11669)
1 parent 00e9d86 commit 918fa8b

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed
 

‎data_structures/linked_list/has_loop.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -14,11 +14,11 @@ def __init__(self, data: Any) -> None:
1414

1515
def __iter__(self):
1616
node = self
17-
visited = []
17+
visited = set()
1818
while node:
1919
if node in visited:
2020
raise ContainsLoopError
21-
visited.append(node)
21+
visited.add(node)
2222
yield node.data
2323
node = node.next_node
2424

0 commit comments

Comments
 (0)
Please sign in to comment.