92. 反转链表 II

  
class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        /**
        双指针+头插法
         */
        ListNode newNode=new ListNode(-1); //防止fast.next.next空指针
        newNode.next=head;
        ListNode low=newNode,fast=newNode.next;
        //移动到相应位置, low=移动的前面的那个 fast=移动的那个
        for(int i=0;i<left-1;i++){
            low=low.next;
            fast=fast.next;
        }
        //头插法删除fast.next  插入到low.next
 
        for(int i=0;i<right-left;i++){
            ListNode temp=fast.next;
            fast.next=fast.next.next;
            temp.next=low.next;
            low.next=temp;
            
        }
 
        return newNode.next;
    }
}