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