算法链表-ag真人游戏

将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 o(n)o(n)，空间复杂度 o(1)o(1)。
例如：
给出的链表为 1\to 2 \to 3 \to 4 \to 5 \to null1→2→3→4→5→null, m=2,n=4m=2,n=4,
返回 1\to 4\to 3\to 2\to 5\to null1→4→3→2→5→null.

数据范围： 链表长度 0 < size \le 10000 要求：时间复杂度 o(n)o(n) ，空间复杂度 o(n)o(n)
进阶：时间复杂度 o(n)o(n)，空间复杂度 o(1)o(1)
示例1
输入：
{1,2,3,4,5},2,4
复制
返回值：
{1,4,3,2,5}
复制
示例2
输入：
{5},1,1
复制
返回值：
{5}

1.找到需要反转的的m-n区间的m 前驱节点，兼容m=1的情况，最好新增一个新的链表头部；
2.找到m节点的前驱节点
3.找到n节点
4.获得子链
5.反转子链

import java.util.*;
/*
 * public class listnode {
 *   int val;
 *   listnode next = null;
 * }
 */
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 tempnode=new listnode(-1);//
        tempnode.next=head;
        listnode pre=tempnode;
        //获得m节点的前驱节点
        for(int i=0;i