Skip to content

Commit cfc742f

Browse files
committed
chore: 공간복잡도 관련 주석 수정
1 parent bb61497 commit cfc742f

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

reverse-linked-list/jinah92.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 복잡도
22
# 시간 복잡도: 링크드 리스트의 길이 N만큼 순회하는데 O(N)을, 다음 링크드 리스트를 검색하는 데 O(1)을 소요하므로 O(N)*O(1) = O(N)
3-
# 공간 복잡도: 리턴할 dummy의 길이 N만큼을 사용하므로 O(N)
3+
# 공간 복잡도: 리턴할 dummy에 대해서만 메모리를 사용하므로 O(1)
44
class Solution:
55
def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
66
dummy = None # reversed linked list를 저장할 변수

0 commit comments

Comments
 (0)