反转链表 II
题目链接: https://leetcode.cn/problems/reverse-linked-list-ii
解题思路:
遍历链表,找到
left
对应的节点的前一个节点pre
因为要把
left
到right
这段翻转,因此我们不能直接把left
进行移动,而是把left
的Next
进行移动,这样我们翻转完left
的Next
就是right
的Next
翻转的过程中,不断取出
left
的Next
,并插入到pre
的后头
复杂度分析
时间复杂度: 只遍历了一遍链表,因此时间复杂度为 ,其中 是链表的长度
空间复杂度: 空间复杂度为
最后更新于