From a3c8d9f5c8359f3fe84020ee95ee1b4c447dc1fd Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Sat, 7 May 2022 15:57:18 -0400
Subject: [PATCH] Time: 68 ms (33.08%), Space: 21.4 MB (5.90%) - LeetHub

---
 .../141-linked-list-cycle.py                  | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 141-linked-list-cycle/141-linked-list-cycle.py

diff --git a/141-linked-list-cycle/141-linked-list-cycle.py b/141-linked-list-cycle/141-linked-list-cycle.py
new file mode 100644
index 0000000..e649457
--- /dev/null
+++ b/141-linked-list-cycle/141-linked-list-cycle.py
@@ -0,0 +1,22 @@
+# Definition for singly-linked list.
+# class ListNode(object):
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+class Solution(object):
+    def hasCycle(self, head):
+        """
+        :type head: ListNode
+        :rtype: bool
+        """
+        if head == None or head.next == None: return False
+        myDict = {head: 0}
+        point = head
+        while True:
+            point = point.next
+            if point == None: return False
+            if myDict.get(point) == None:
+                myDict[point] = 0
+            else:
+                return True
\ No newline at end of file