92. 反转链表 II

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
   public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode dummyHead=new ListNode(0);
        dummyHead.next=head;

        ListNode g=dummyHead;
        ListNode p=dummyHead.next;
        for (int i = 0; i < m - 1; i++) {
            g=g.next;
            p=p.next;
        }

        for (int i = 0; i < n - m; i++) {
            ListNode removed=p.next;
            p.next=p.next.next;

            removed.next=g.next;
            g.next=removed;
        }
        return dummyHead.next;
    }
}

加了哨兵头节点方便返回，然后通过g p定位到left,g是left左一，p是left，经过p后节点头插的方式反转这一部分的链表，遍历次数是n-m次。