题解 | #链表内指定区间反转#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

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
        ListNode prebegin=null;
        ListNode begin=null;
        ListNode end=null;
        ListNode afterend=null;
        ListNode pre=null;
        ListNode nextnode=null;
        ListNode init=head;

        if(n==1)return head;

        int i=0;
        while(head!=null){
            
            i++;
            System.out.println(i);
            nextnode=head.next;
            if(i==m){//到了起始位置
                prebegin=pre;
                begin=head;
            }
            if(i>m){//反转
                
                head.next=pre;
            }
            if(i==n){
                System.out.println("jinlaile");
                end=head;
                afterend=nextnode;
                if(prebegin!=null){
                prebegin.next=end;}
                 System.out.println("111");
                begin.next=afterend;
                break;
            }
            pre=head;
            head=nextnode;
        }
        if(m==1){
        return head;}
        else{
            return init;
        }

    }

    
}