Skip to Main Content

Reverse Linked List

Problem URL:Reverse Linked List

My Solution:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

def reverseList(head: Optional[ListNode]) -> Optional[ListNode]:
    curr = head
    stack = []
    reversed_list = None
    
    while curr:
        reversed_list = ListNode(curr.val, reversed_list)
        stack.append(reversed_list)
        curr = curr.next
        
    return reversed_list

Let's Connect

Twitter GitHub LinkedIn