Lc92 翻转链表

Lc92 翻转链表

1. 可能翻转头结点 头结点会变 创建虚拟头结点 dummy 从虚拟头结点条m - 1
2. 将m到n之间的链表翻转 就是 翻转链表I 中的做法怎么找到m的前一个节点 循环m - 1次
3. 最后将m的指针指向ca.next.next = c,a的指针指向na.next = b即可

var reverseBetween = function(head, m, n) {
    let dummy = new ListNode(-1);
    dummy.next = head;
    let t = dummy;
    for (let i = 0; i < m - 1; i ++) {
        t = t.next;
    }
    let a = t.next, b = a.next;
    for (let i = 0; i < n - m; i ++) {
        let c = b.next;
        b.next = a;
        a = b;
        b = c;
    }
    t.next.next = b
    t.next = a;
    return dummy.next;
};