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

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
		//首先我们找到翻转前的那个节点 和翻转开始的节点 以及翻转之后的节点
		if (m == n ||head== null || head.next == null){
		//只有一个节点或者m==n 是不用反转的
        return head;
		}
		ListNode dummy = new ListNode(0);
		//考虑到翻转的第一个节点
		dummy.next = head;
		ListNode prev = dummy;
		for(int i = 1 ; i<m ;i++){
		   prev = prev.next;
		   //是想一种极端情况m= 1,prev = head
		}
		ListNode start  = prev.next;
		//我们需要这个保存这个节点，这个节点最后会指向尾部
		//接下来用for循环来写这个的长度
		int len = n - m;
		ListNode curr = start;
		ListNode next = curr.next;
        ListNode temp = null;
		for(int i = 0; i< len; i++){
		//比方有两个数，那么len =1,那么就只需要翻转一次
          temp = next.next;
		  next.next = curr;
		  curr = next;
		  next = temp;
		}
		start.next = temp;
		prev.next = curr;
		return dummy.next;
		
    }
}