BM2 链表内指定区间反转

/*class ListNode {
 *     val: number
 *     next: ListNode | null
 *     constructor(val?: number, next?: ListNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.next = (next===undefined ? null : next)
 *     }
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param head ListNode类 
 * @param m int整型 
 * @param n int整型 
 * @return ListNode类
 */
export function reverseBetween(head: ListNode, m: number, n: number): ListNode {
    if(m-n===0||head.next===null){
        return head
    }
    let rHead:ListNode = new ListNode(-1);
    rHead.next = head;
    let pre = rHead;
    let cur = head;
    for(let i=1;i<m;i++){
        pre = cur;
        cur = cur.next
    }
    for(let i=m;i<n;i++){
        let temp = cur.next;
        cur.next = temp.next;
        temp.next = pre.next;
        pre.next = temp
    }
    return rHead.next
}