LeetCode 92.反转链表II

题目：

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

示例 1：
输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]

示例 2：

输入：head = [5], left = 1, right = 1
输出：[5]

思路：

• 构造虚拟节点
• 找到要反转的前置节点。
• 不断地把当前节点 curr 的下一个节点next，放到curr的前面，当left到right之间的节点都反转完了，就完成了这个区域内的反转链表

过程如下：

pre ->      curr -> next -> nextNext

pre ->      curr ------->  nextNext

pre         next -> curr -- >  nextNext

pre ->      next -- > curr -- >   nextNext

代码：

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        if (head == null) {
            return null;
        }
        // 虚拟节点 
        ListNode fake = new ListNode(0);
        fake.next = head;

        ListNode pre = fake;
        //找到前置节点
        for (int i=0; i<  left-1; i++) {
            pre = pre.next;
        }

        ListNode curr = pre.next;
        //穿针引线，反转链表II
        for (int i= 0; i< right-left; i++) {
            //记住下一个节点
            ListNode nextNode = curr.next;
            //向后迭代
            curr.next = nextNode.next;

            //反转链表，下一个节点指向当前节点。
            //pre.next，其实就是当前节点curr，只是 curr.next 已经改变，如果用curr会出错，所以就用 pre.next.
            nextNode.next = pre.next;
            //pre继续作为前置节点
            pre.next = nextNode;

        }
        return fake.next;
    }
}