查看: 164|回复: 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:dzh188@hotmail.com

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

在本版发帖返回顶部