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

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 (head == null || head.next == null) {
            return head;
        }
        Stack<ListNode> st = new Stack<>();
        ListNode op = head, temp;
        if (m == 1) {
            for (int i = m - 1; i < n; i++) {
                st.add(op);
                op = op.next;
            }
            head=st.pop();
            temp=head;
            while(!st.isEmpty()){
                temp.next=st.pop();
                temp=temp.next;
            }
            temp.next=op;
        } else {
            for (int i = 0; i < m - 2; i++) {
                op = op.next;

                System.out.println(op.val);
            }
            for (int i = m - 1; i < n; i++) {
                temp = op.next;
                st.add(temp);
                op.next = temp.next;
            }
            temp = op.next;
            while (!st.isEmpty()) {
                op.next = st.pop();
                op = op.next;
            }
            op.next = temp;
        }

        // reverse(op,n-m);

        return head;
    }
}

就是使用了栈，将要转的直接放到栈里面，也不用太过思考临界值的问题。

不过由于代码能力不行，还是把m=1 的分开思考了。