Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- easy
- backtracking
- Binary
- Python
- tree
- leetcode
- matrix
- 문자열
- sorting
- binary tree
- recursive
- binary search
- dfs
- Array
- two pointers
- 쉬움
- math
- 리트코드
- Depth-first Search
- hash table
- 미디움
- 이진트리
- string
- linked list
- 재귀
- 중간
- DP
- Medium
- list
- HashTable
Archives
- Today
- Total
목록2024/03/28 (1)
부부의 코딩 성장 일기
LeetCode 142(Linked List Cycle II, Python)
1. 문제 링크 https://leetcode.com/problems/linked-list-cycle-ii/description/ 2. 문제 설명 연결 리스트(Linked List)에서 순환(사이클)이 발생하는 경우, 순환의 시작 지점 노드를 반환하고, 사이클이 없으면 None 반환 3. 처음 풀이 노드를 한 칸씩 전진하며 set에 저장하고, 이미 들어있으면 그 노드를 반환. 끝까지 갈 동안 같은 노드가 나오지 않으면 사이클이 없으므로 return None 공간 복잡도 O(n)으로 좋지 않다. # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class..
Algorithm/LeetCode
2024. 3. 28. 19:00