网站建设专业性,上海传媒公司总裁李健,大连微网站制作,请人开发一个小程序要多少钱题目 方法 dummy节点 链表的第一个结点#xff0c;因为没有前驱结点#xff0c;存在同时删除前驱和后继的情况#xff0c;这时候我们需要人为构造dummy节点——人为制造出来的第一个结点的前驱结点#xff0c;也就是说#xff0c;在可能操作head节点时#xff0c;我们可…题目 方法 dummy节点 链表的第一个结点因为没有前驱结点存在同时删除前驱和后继的情况这时候我们需要人为构造dummy节点——人为制造出来的第一个结点的前驱结点也就是说在可能操作head节点时我们可以创建dummy节点来解决 code var reverseBetween function(head, left, right) {let dummy new ListNode()dummy.next headlet p dummylet pre, cur, leftHeadfor(let i0; ileft-1; i){p p.next} // leftHead缓存反转区间的前驱节点, 后面我们需要使用leftHead连接翻转区间翻转后的第一个节点// 以题干图示为例, 此时leftHead缓存了节点1leftHead p// start缓存反转区间的第一个节点, 区间翻转后他是最后一个节点, 我们要用他连接翻转区间的后继节点// 以题干图示为例, 此时start缓存了节点2let start leftHead.nextpre startcur pre.nextfor(let ileft; iright; i){let next cur.nextcur.next prepre curcur next}// 反转区遍历结束后, pre指针停在反转区最后一个节点// 以题干图为例, 节点1是当前的leftHead, 此时pre是节点4, 此步使 1 -- 4leftHead.next pre// 以题干图为例, 节点2是当前的start, 此时cur是节点5, 此步使 2 -- 5start.next curreturn dummy.next }