reverseListNode.cs

public class ListNode {
    public int val;
    public ListNode next;
    public ListNode(int val=0, ListNode next=null) {
        this.val = val;
        this.next = next;
    }
}

public class Solution {
    public ListNode ReverseBetween(ListNode head, int left, int right) {
        
    }
}

// case 1:
//   input:
//     [1, 2, 3, 4, 5]
//     1
//     5
//   output:
//     [5, 4, 3, 2, 1]
//

// case 2:
//   input:
//     [1, 2, 3, 4, 5]
//     1
//     2
//   output:
//     [2, 1, 3, 4, 5]
//
//

// case 3:
//   input:
//     [1, 2, 3, 4, 5]
//     2
//     4
//   output:
//     [1, 4, 3, 2, 5]