反转链表2 - 反转链表2技术,学习,经验文章

无休居士

3 个月前

冲击大厂算法面试=＞链表专题【链表反转之局部反转】感觉会又有点不会！！！😢时间复杂度：整个算法的时间复杂度为O(n)，其中n是链表的长度。需要遍历链表两次，一次是找到left和right节点，一次是反转指定区间的链表。