From 374df9071f6ffa47b8078f8b8ee347f9b293ec45 Mon Sep 17 00:00:00 2001 From: Daiyong Kim Date: Wed, 24 Dec 2025 16:47:47 -0800 Subject: [PATCH] adding reverse linkedlist --- reverse-linked-list/daiyongg-kim.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 reverse-linked-list/daiyongg-kim.py diff --git a/reverse-linked-list/daiyongg-kim.py b/reverse-linked-list/daiyongg-kim.py new file mode 100644 index 0000000000..78c0c11d4c --- /dev/null +++ b/reverse-linked-list/daiyongg-kim.py @@ -0,0 +1,20 @@ +# Definition for singly-linked list. +# class ListNode: +# def __init__(self, val=0, next=None): +# self.val = val +# self.next = next + +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + curr = head + prev = None + + # Time Complexity : O(n) + # Space Complexity : O(1) + while curr: + temp = curr.next + curr.next = prev + prev = curr + curr = temp + + return prev