Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.

思路: 和Reverse Linked List I 类似，注意的问题稍多一点，首先，用四个引用分别保存住m，m前一个节点，n，n后一个节点，然后将m至n之间的节点进行反转，连接起来即可，最后注意一下，如果m等于1，单独处理一下即可，代码如下：

public class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode left=head;//left保存对应的m点
        ListNode pre=null;//保存m前一个节点
        ListNode right=null;//right保存对应的n点
        ListNode nextr=null;//保存right的下一个节点
        for(int i=1;i<m;i++){
            pre=left;
            left=left.next;
        }
        right=left;
        for(int i=m;i<n;i++){
            right=right.next;
        }
        nextr=right.next;
        ListNode preL=pre;//开始reverse
        ListNode curL=left;
        while(curL!=nextr){
            ListNode nextL=curL.next;
            curL.next=preL;
            preL=curL;
            curL=nextL;
        }
        if(pre==null){//m=1的情况
             left.next=nextr;
             return right;
        }
        pre.next=right;
        left.next=nextr;
        return head;
    }
}