weixin_54930908的博客

将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)给出的链表为 1→2→3→4→5→NULL1→2→3→4→5→。返回 1→4→3→2→5→NULL1→4→3→2→5→。数据范围： 链表长度 0<size≤10000<，链表中每个节点的值满足 ∣val∣≤1000∣。具体算法思路可以参考这位UP主的讲解。要求：时间复杂度 O(n)) ，空间复杂度 O(n)进阶：时间复杂度 O(n))，空间复杂度 O(1))，空间复杂度 O(1)

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0≤n≤10000≤n≤1000要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)On如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：算法思路：设立三个指针，prev,next,current，指针变化如下![在这里插入图片描述](https://i-blog。