From 0263e148a59455d370432c49a8a630147a40ec43 Mon Sep 17 00:00:00 2001 From: sejineer Date: Wed, 14 May 2025 23:32:08 +0900 Subject: [PATCH] reverse-linked-list solution --- reverse-linked-list/sejineer.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 reverse-linked-list/sejineer.py diff --git a/reverse-linked-list/sejineer.py b/reverse-linked-list/sejineer.py new file mode 100644 index 000000000..129311d3f --- /dev/null +++ b/reverse-linked-list/sejineer.py @@ -0,0 +1,15 @@ +""" +시간 복잡도: O(N) +공간 복잡도: O(1) +""" +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + prev = None + + while head: + nxt = head.next + head.next = prev + prev = head + head = nxt + + return prev