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

注意代码中cur指向要翻转的前一个位置，temp指向翻转后的链表的结尾，nxt指向要翻转的位置

import java.util.*;
public class Solution {
    /**
     *
     * @param head ListNode类
     * @param m int整型
     * @param n int整型
     * @return ListNode类
     */
    public ListNode reverseBetween (ListNode head, int m, int n) {
        ListNode res = new ListNode(-1);
        res.next = head;
        ListNode cur = res;
        for (int i = 0; i < m - 1; i++) {
            cur = cur.next;
        }
        ListNode temp = cur.next;
        for (int i = 0; i < n - m; i++) {
            ListNode nxt = temp.next;
            temp.next = nxt.next;
            nxt.next = cur.next;
            cur.next = nxt;
        }
        return res.next;
        // write code here
    }
}