反转单链表中的子链表（优化版-java实现）

之前的解题办法是：先拆解原链表，反转后再将链表拼接起来。虽然能成功将部分子链表反转，并且思路不复杂，但其实现过程中，代码量较多，而且需要求得的参数也比较多（我在实现整个反转过程的时候，花了不少时间）。因此很容易混乱，看花眼，导致代码的可读性也是相当差。所以我在一番思索之后，对这个过程做了一些优化。以下是优化后的思路的实现过程。

题目描述：

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

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

示例:

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

解题思路：

1. 因为我在反转链表的时候，先虚拟了一个头节点（dummyHead），这个虚拟头节点的下一个节点，指向真正的头节点（head）。反转的时候，虚拟头节点位置始终不变，所以真正的头节点的上一个节点，也是始终不变的。这时候就可以利用参数m找到子链表的头节点和它的上一个节点。
2. 反转的时候，子链表的上一个节点的位置始终不变。（子链表就是需要反转的链表）
3. 再利用参数n，找到子链表的尾节点。并且停止反转。这时候，子链表尾节点后面的节点，次序也是没有改变的。
4. 最终返回真正的头节点（虚拟头节点的下一个节点）；

解题代码：

    public static ListNode reverseBetween(ListNode head, int m, int n) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        //temp始终为需要反转的链表头节点的上一个节点
        ListNode temp  = dummyHead;
        int i = 1;
        while (i < m) {
            temp = temp.next;
            i++;
        }
        //找到需要反转的链表的头节点f
        ListNode f = temp.next;
        //找到需要反转的链表的第二个节点s
        ListNode s = f.next;
        while (i < n && s != null) {
            //第一个节点的下一个指向第三个节点
            f.next = s.next;
            //第二个节点的下一个指向第一个节点（temp.next始终为第一个节点）
            s.next = temp.next;
            //把第二个节点变为第一个节点
            temp.next = s;
            //将s变为f的下一个节点（s始终为f的下一个节点）
            s = f.next;
            i++;
        }
        return dummyHead.next;
    }