反转链表II

题目链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/

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

解题思路：在需要反转的区间里，每遍历到一个节点，让这个新节点来到反转部分的起始位置。接下来画图来展示了整个流程。

pre：永远指向待反转区域的第一个节点 left 的前一个节点，在循环过程中不变
cur：指向待反转区域的第一个节点 left
next：永远指向 cur 的下一个节点，循环过程中，cur变化以后 next 会跟着变化

附上手写版思路：

代码如下：

class Solution {
    
    public ListNode reverseBetween(ListNode head, int left, int right) {
    
        ListNode dummuNode = new ListNode(-1);//哨兵节点
        dummuNode.next = head;
        ListNode pre = dummuNode;
        for(int i = 0;i<left -1;i++) pre = pre.next;//pre移动left-1次，到达指定位置

        ListNode cur = pre.next;
        ListNode next;
        for(int i = 0;i<right -left;i++){
    //以下代码需要自己动手画图，就很清楚了
            next = cur.next;//先变动next
            cur.next = next.next;
            next.next = pre.next;
            pre.next = next;
        }

        return dummuNode.next;
    }
}