From e70a04f5523f15c0d37e44a249bb8c3f481db42d Mon Sep 17 00:00:00 2001 From: JungHwan Date: Fri, 26 Jul 2024 23:44:42 +0900 Subject: [PATCH] 7/26 1Q --- JungHwan/Day26/NeetCode_ReverseALinkedList.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 JungHwan/Day26/NeetCode_ReverseALinkedList.py diff --git a/JungHwan/Day26/NeetCode_ReverseALinkedList.py b/JungHwan/Day26/NeetCode_ReverseALinkedList.py new file mode 100644 index 0000000..15cda48 --- /dev/null +++ b/JungHwan/Day26/NeetCode_ReverseALinkedList.py @@ -0,0 +1,18 @@ +# 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]: + prev, cur = None, head + + while cur: + temp = cur + cur = cur.next + temp.next = prev + prev = temp + + return prev + \ No newline at end of file