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

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) {
        //创建一个当前指针
        ListNode cur=head;
        //创建一个指针记录反转的起始位置
        ListNode star;
        //创建一个集合存要反转的节点
        LinkedList<Integer> list=new LinkedList<>();
        //节点索引
        int i=1;
        //遍历链表
        while(cur!=null){
            //索引为反转区间的起始值时
            if(i==m){
                // 记录反转的起始位置
                star=cur;
                //用list取反转区间的值
                while(i<=n){
                    list.add(cur.val);
                    cur=cur.next;
                    i++;
                }
                //集合反转
                Collections.reverse(list);
                //将当前指针指向到star位置
                cur=star;
                //将反转后的集合值赋回给对应节点的val
                for(int j=0;j<list.size();j++){
                    cur.val=list.get(j);
                    cur=cur.next;
                }
            }else{
                cur=cur.next;
                i++;
            }
        }
        return head;
    }
}