链表反转

礼拜天没时间.

力扣热题100实战 | 第25期：K个一组翻转链表——从两两交换到K路翻转的进阶之路两两交换链表节点只是开胃菜，K个一组翻转才是真正的硬核挑战。这道Hard题教会我们：当翻转的粒度从“2”扩展到“K”，如何用虚拟头节点、区间反转和指针衔接，化解复杂度危机。

好易学数据结构

可视化图解算法：反转链表给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

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

我是有底线的