技术栈
链表反转
好易学数据结构
2 个月前
数据结构
·
算法
·
leetcode
·
链表
·
面试
·
力扣
·
笔试
·
牛客网
·
链表反转
可视化图解算法：反转链表
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
无休居士
9 个月前
算法
·
链表
·
面试
·
大厂面试
·
链表反转
·
反转链表2
·
部分反转
冲击大厂算法面试=＞链表专题【链表反转之局部反转】
感觉会又有点不会！！！😢时间复杂度：整个算法的时间复杂度为O(n)，其中n是链表的长度。需要遍历链表两次，一次是找到left和right节点，一次是反转指定区间的链表。