Update and rename has_loop.py to has_duplicate_data.py

cclauss · web-flow · commit 519f71a05e2f · 2020-09-18T22:08:37.000+02:00
diff --git a/data_structures/linked_list/has_duplicate_data.py b/data_structures/linked_list/has_duplicate_data.py
@@ -5,28 +5,24 @@ class Node:
     def __init__(self, data: Any) -> None:
         self.data = data
         self.next_node = None
- 
+
     def __iter__(self):
         node = self
         while node:
             yield node.data
             node = node.next_node
-     
-    def has_loop(self) -> bool:
+
+    @property
+    def has_duplicate_data(self) -> bool:
         >>> node1 = Node(1)
         >>> node1.next_node = Node(2)
         >>> node1.next_node.next_node = Node(3)
         >>> node1.next_node.next_node.next_node = Node(4)
+        >>> node.has_duplicate_data
+        False
         >>> node1.next_node.next_node.next_node = node1.next_node
-        >>> has_loop(node1)
+        >>> node.has_duplicate_data
         True
-
-        >>> node2 = Node(1)
-        >>> node2.next_node = Node(2)
-        >>> node2.next_node.next_node = Node(1)
-        >>> node2.next_node.next_node.next_node = Node(2)
-        >>> contains_loop(node2)
-        False
         """
         return len(list(self)) != len(set(self))
 
@@ -37,15 +33,13 @@ def has_loop(self) -> bool:
     node1.next_node.next_node = Node(3)
     node1.next_node.next_node.next_node = Node(4)
     node1.next_node.next_node.next_node = node1.next_node
-    print(has_loop(node1))
+    print(node1.has_duplicate_data)
 
     node2 = Node(5)
     node2.next_node = Node(6)
     node2.next_node.next_node = Node(5)
     node2.next_node.next_node.next_node = Node(6)
-    print(has_loop(node2))
+    print(node2.has_duplicate_data)
 
     node3 = Node(1)
-    # node3.next_node = Node(2)
-    # node3.next_node.next_node = node3
-    print(has_loop(node3))
+    print(node3.has_duplicate_data)
