function reverseBetween( head , m , n ) {
if(head === null || head.next === null || m === n) return head;
let newHead = new ListNode(-1);
newHead.next = head;
let p = newHead;
// p：反转区间的前一个节点
// 可看作头插法的头节点，p.next会变，p不会变
for(let i=1; i<m; i++){
p = p.next;
}
let pre = p.next;
let cur;
for(let i=0; i<n-m; i++){
cur = pre.next;
pre.next = pre.next.next
cur.next = p.next;
p.next = cur;
}
return newHead.next;
}
题目相关：
链表反转的方法
对于下图这样的简单链表进行反转
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function reverse(head){}
一、头插法
1. 定义一个新的头节点
2. 依次将结点插入新头节点和第一个结点之间
function reverse(head){
if(head === null || head.next === null) return head;
let newHead = new ListNode(-1);
let pre = head; // pre: 将要头插的节点
let cur; // cur: 当前头插的结点
while(pre){
cur = pre;
pre = pre.next;
// 进行头插
cur.next = newHead.next;
newHead.next = cur;
}
return newHead.next;
}
二、就地反转（三指针法）
1. 将当前结点指向前一结点（cur.next = pre）
2. 当前指针后移。为避免丢失后一节点指向，在上一步前应先储存cur.next的值
temp = cur.next;
cur.next = pre;
function reverse(head){
if(head === null || head.next === null) return head;
let cur = head;
let pre = null;
let temp = null;
while(cur){
temp = cur.next;
cur.next = pre;
pre = cur;
cur = temp;
}
return pre;
}
