From bb614974c2f5c5fa848275beba338a95cb5015d3 Mon Sep 17 00:00:00 2001 From: jinah92 Date: Sun, 19 Jan 2025 10:45:00 +0900 Subject: [PATCH 1/2] =?UTF-8?q?feat:=20week=207=20=EB=AC=B8=EC=A0=9C?= =?UTF-8?q?=ED=92=80=EC=9D=B4(223)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- reverse-linked-list/jinah92.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 reverse-linked-list/jinah92.py diff --git a/reverse-linked-list/jinah92.py b/reverse-linked-list/jinah92.py new file mode 100644 index 000000000..604ca1627 --- /dev/null +++ b/reverse-linked-list/jinah92.py @@ -0,0 +1,14 @@ +# 복잡도 +# 시간 복잡도: 링크드 리스트의 길이 N만큼 순회하는데 O(N)을, 다음 링크드 리스트를 검색하는 데 O(1)을 소요하므로 O(N)*O(1) = O(N) +# 공간 복잡도: 리턴할 dummy의 길이 N만큼을 사용하므로 O(N) +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + dummy = None # reversed linked list를 저장할 변수 + + while head: # 노드 끝까지 순회 + current = head # 현재 노드의 복사본 + head = head.next # 다음 노드로 이동 + current.next = dummy # 복사본의 next의 방향을 역전 + dummy = current # 현재노드를 dummy head으로 변경 + + return dummy From cfc742fb99ac5b038ce419e41fc1bd21939b66b7 Mon Sep 17 00:00:00 2001 From: jinah92 Date: Sun, 19 Jan 2025 11:19:07 +0900 Subject: [PATCH 2/2] =?UTF-8?q?chore:=20=EA=B3=B5=EA=B0=84=EB=B3=B5?= =?UTF-8?q?=EC=9E=A1=EB=8F=84=20=EA=B4=80=EB=A0=A8=20=EC=A3=BC=EC=84=9D=20?= =?UTF-8?q?=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- reverse-linked-list/jinah92.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/reverse-linked-list/jinah92.py b/reverse-linked-list/jinah92.py index 604ca1627..cd90a6ad1 100644 --- a/reverse-linked-list/jinah92.py +++ b/reverse-linked-list/jinah92.py @@ -1,6 +1,6 @@ # 복잡도 # 시간 복잡도: 링크드 리스트의 길이 N만큼 순회하는데 O(N)을, 다음 링크드 리스트를 검색하는 데 O(1)을 소요하므로 O(N)*O(1) = O(N) -# 공간 복잡도: 리턴할 dummy의 길이 N만큼을 사용하므로 O(N) +# 공간 복잡도: 리턴할 dummy에 대해서만 메모리를 사용하므로 O(1) class Solution: def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: dummy = None # reversed linked list를 저장할 변수