Shu-How Zの小窝

Loading...

92. 反转链表 II

var reverseBetween = function(head, left, right) {
    if(!head)return null;
    let ret=new ListNode(-1,head),pre=ret,cnt=right-left+1;
    while(--left){
        pre=pre.next;
    }
    pre.next=reverse(pre.next,cnt);
    return ret.next;
}
var reverse=function(head,n){
    let pre=null,cur=head;
    while(n--){
        [cur.next,pre,cur]=[pre,cur,cur.next]
    }
    head.next=cur;
    return pre;
}
posted @ 2026-04-08 19:43  KooTeam  阅读(3)  评论(0)    收藏  举报