92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

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

这道题和206题相似，并不是从头转到尾，但是核心都是一点，那就是翻转的方法绝不是将首尾节点交换。这种方法可以行得通，但是得依靠数组来进行操作，而一旦用了数组，那么就会增加时间和空间的消耗。那应该怎么办？
这是链表，不是数组，只需要修改节点的指针即可，修改指针的指向就要保存几个值，首节点，分割后链表的首节点。下面是图解

由图可知，要存在四个指针，分别指向1，2，6，7。可是7如何获取？不需要一次专门的遍历去获取，那如何获取。因为在之前说过，如果链表的指针开始反转，那么就会在反转范围内生断裂，其中一个就需要一个指针来指向新的链表，而在一次遍历中，到范围结束的时候，这个指针就自然指向了第三部分的第一个节点。核心代码如下：

        for (int i = m; i <= n; i++) {
            ListNode tmp = r.next;
            r.next = l;
            l = r;
            r = tmp;
        }

完整代码如下：

class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode first = dummy;
        for (int i = 0; i < m - 1; i++) {
            first = first.next;
        }
        ListNode second = first.next;//first为第一段的最后一个节点，last为第二段的第一个
        ListNode l = first.next; //l 和 r 是在反转范围内的左右指针，r到最后会指向第三段的第一个节点，
        ListNode r = first.next;
        for (int i = m; i <= n; i++) {
            ListNode tmp = r.next;
            r.next = l;
            l = r;
            r = tmp;
        }
        second.next = r;
        first.next = l;
        return dummy.next;
    }
}