From 654bb8c76f1f82fb45ee74812bdc9c8a542817d2 Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Wed, 2 Aug 2023 17:06:05 -0700
Subject: [PATCH] Create detect_cycle_II.py

---
 linked_lists/detect_cycle_II.py | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 linked_lists/detect_cycle_II.py

diff --git a/linked_lists/detect_cycle_II.py b/linked_lists/detect_cycle_II.py
new file mode 100644
index 0000000..c415bd2
--- /dev/null
+++ b/linked_lists/detect_cycle_II.py
@@ -0,0 +1,27 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+
+class ListNode:
+   def __init__(self, x):
+       self.val = x
+       self.next = None
+
+
+def detectCycle(self, head):
+
+        seen = set()
+        node = head
+
+        while node is not None:
+
+            if node in seen:
+                return node
+
+            else:
+                seen.add(node)
+                node = node.next
+
+        return None
+