/*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
}