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