Reverse

Reverse a linked list given the head

public ListNode Reverse(ListNode root){
    if (root == null || root.next == null) return root;
    
    ListNode newHead = Reverse(root.next);
    root.next.next = root;
    root.next = null;
    
    return newHead;
}

TC: O(N)

SC: O(1)