Templates

Template: 18. LINKED LIST — Reverse

Mark when done:

18. LINKED LIST — Reverse

# =============================================================================
def reverse_linked_list(head):
    prev = None
    curr = head
    while curr:
        nxt = curr.next
        curr.next = prev
        prev = curr
        curr = nxt
    return prev  # new head


# =============================================================================