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