链表之指定区间反转

描述

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

数据范围： 链表长度 0<size≤1000，0<m≤n≤size，链表中每个节点的值满足 ∣val∣≤1000

要求：时间复杂度 O(n) ，空间复杂度 O(n)

进阶：时间复杂度 O(n)，空间复杂度 O(1)

示例1

输入：

{1,2,3,4,5},2,4

返回值：

{1,4,3,2,5}

示例2

输入：

{5},1,1

返回值：

{5}

基本思路：

1.遍历整个链表

2.将从第m个结点开始到第n个结点的结点都倒置

既然要倒置从m到n的结点，所以可以想到之前的链表之反转链表

这里有个疑问：如果正好从第一个开始倒置怎么办？

当时我没注意到这个点，所以写完后发现，有例子出错了。那么如果我们想要保证原来的链表的任何位置都保持相同处理逻辑，那么最好引入一个头结点

import java.util.*;

/*
 * public class List