查看: 75|回覆: 0

92. 反转链表 II

[複製鏈接]

2

主題

0

回帖

0

積分

热心网友

金币
0
閲讀權限
220
精華
0
威望
0
贡献
0
在線時間
0 小時
註冊時間
2010-10-13
發表於 2026-4-8 19:43:00 | 顯示全部樓層 |閲讀模式
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;
}


来源:https://www.cnblogs.com/KooTeam/p/19837076
回覆

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即注册

本版積分規則

相关侵权、举报、投诉及建议等,请发 E-mail:qiongdian@foxmail.com

Powered by Discuz! X5.0 © 2001-2026 Discuz! Team.

在本版发帖返回顶部