From 57b1417967aa787f65c56189df26342509026a29 Mon Sep 17 00:00:00 2001
From: SinnoLn <sintmtn69@gmail.com>
Date: Mon, 19 Oct 2026 12:46:21 +0900
Subject: [PATCH] 141. Linked List Cycle

---
 .../141. Linked List Cycle.java"              | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 "leetcode3/\354\235\264\354\247\204\355\235\254/141. Linked List Cycle.java"

diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/141. Linked List Cycle.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/141. Linked List Cycle.java"
new file mode 100644
index 00000000..6684551f
--- /dev/null
+++ "b/leetcode3/\354\235\264\354\247\204\355\235\254/141. Linked List Cycle.java"	
@@ -0,0 +1,35 @@
+/*
+
+1. 아이디어 : 모든 노드 탐색, 탐색한 노드는 입력 범위를 벗어나는 숫자로 변경
+             입력범위 벗어나는 숫자 존재시 cycle
+
+2. 시간복잡도 : O(N)
+
+3. 자료구조/알고리즘 : 링크드리스트 구조
+
+ */
+
+
+public class Solution {
+
+    boolean check;
+    public boolean hasCycle(ListNode head) {
+
+        check = false;
+        findCycle(head); 
+
+        return check;
+    }
+
+    private void findCycle(ListNode node) {
+        if(node == null) return;
+
+        if(node.val == 100001) {
+            check = true;
+            return;
+        }
+        node.val = 100001;
+
+        findCycle(node.next);
+    }
+}
\ No newline at end of file