Reverse Linked List II

题目意思一开始理解错了，将m-n的子链表反转。

思路：如果只有1-2个元素，或者 m==n，无需操作，直接返回。

p1是第m个元素，prep1是p1的前一个节点。

从p1开始到第n个元素，按照reverse linked list的思路反转链表，q是遍历指针。

p1.next=q;

prep1.next=head1,head1是子链表的头节点，也就是第n个节点。

注意：

如果m=1，prep1=null，p1=head;

最后执行prep1.next时，应该要判断prep1是否为空，空的话，直接将head1赋给head。

public ListNode reverseBetween(ListNode head, int m, int n) {
        if(head==null || head.next==null || m==n)return head;
        ListNode p1=head,prep1=null;
        for(int i=0;i<m-2;i++){
            p1=p1.next;
        }
        if(m>1){
            prep1 = p1;
            p1=p1.next;
        }
        ListNode head1=p1,temp=null,q=p1.next;
        for(int i=m;i<n;i++){
            temp = q.next;
            q.next = head1;
            head1 = q;
            q=temp; 
        }
        p1.next=q;
        if(m>1){
            prep1.next=head1;
        }else{
            head=head1;
        }
        return head;
    }