这道题目是反转链表的升级版,难点在于局部反转后的链表指向,以反转下图中2-3-4为例:

从图中可以看出,除了区间的指针需要改变,区间的前驱节点指向和后继节点的被指向也要变化
为了确保前驱节点不为空,加入dummy虚拟节点,指向列表头节点
代码实现:
```js
/**
* @param {ListNode} head
* @param {number} left
* @param {number} right
* @return {ListNode}
*/
var reverseBetween = function(head, left, right) {
let dummy = new ListNode(0,head);
let pre = dummy;
for(let i=1;i<left;i++){
pre = pre.next;
}
let cur = pre.next;
for(let i=0;i<right-left;i++){
const next = cur.next;
cur.next = next.next;
next.next = pre.next;
pre.next = next;
}
return dummy.next;
};
```
头插法图示:
const next = cur.next;
cur.next = next.next;
next.next = pre.next;
pre.next = next;

注意几个点:
1. pre和cur的指向是固定的,next每次变化;
2. 每次循环要改变三个节点的指向,先改变cur,再改变next,最后是pre
本题的 "头插法",是迭代法针对 "局部反转" 场景的适配版本------ 本质都是通过循环(迭代)调整指针,只是操作方式更贴合 "局部反转" 的需求。