牛客 《链表内指定区间反转》 链表 Python C++ 题解

题目

解析

1. 要求时间复杂度$O(n)$，只能遍历一次。

2. 假如输入 { 1 , 2 , 3 , 4 , 5 , 6 } , 2 , 4 \{ 1,2,3,4,5,6 \},2,4 { 1,2,3,4,5,6},2,4

                                          1 --> 2 --> 3 --> 4 --> 5 --> 6
   

   需要将2～4区间内（含边界）的链表反转，即第$m-1$位要指向第$n$位，第$m$位要指向第$n+$