BM2 链表内指定区间反转java

描述
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。
例如：
给出的链表为 1\to 2 \to 3 \to 4 \to 5 \to NULL1→2→3→4→5→NULL, m=2,n=4m=2,n=4,
返回 1\to 4\to 3\to 2\to 5\to NULL1→4→3→2→5→NULL.

数据范围： 链表长度 0 < size \le 10000<size≤1000，0 < m \le n \le size0<m≤n≤size，链表中每个节点的值满足 |val| \le 1000∣val∣≤1000
要求：时间复杂度 O(n)O(n) ，空间复杂度 O(n)O(n)
进阶：时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @param m int整型 
     * @param n int整型 
     * @return ListNode类
     */
    public ListNode reverseBetween (ListNode head, int m, int n) {
        // write code here
         //first和last分别确定m和n的位置，
        //prefirst用于确定节点m的前一个节点，end用于确定节点n的后一个节点
        //p,q,r用于区间m和n中的节点反转
        ListNode p,first,last,prefirst;
        ListNode q,r,end;
        p=head;
        first=head;
        prefirst=head;
        last=head;
        end=head;
        if(head==null) return null;
        if(m==n) return head;
        int number1=1;
        int number2=1;
        while(p!=null){
            if(number1==(m-1)){
                prefirst=p;
                first=p.next;
            }
            if(number2==n){
                last=p;
                end=p.next;
                break;
            }
            p=p.next;
            number1++;
            number2++;
        }
        p=first;
        q=p.next;
        p.next=end;
        r=q;
        while(r!=end){
            r=q.next;
            q.next=p;
            p=q;
            q=r;
        }
        if(m!=1){
            prefirst.next=last;
        }else{
            head=p;
        }
        
        return head;
}
}