链表_信奥自学之路

牛客BM11题解析：链表相加的栈解法

2天前牛客

本文深度解析牛客BM11题“链表相加”的优化解法，通过栈逆序处理与头插法，高效实现链表对应节点值的逐位相加。代码采用C++实现，核心逻辑包括：双栈存储链表逆序元素、模拟手动加法进位、头插法构建结果链表...

3周前 (07-23)力扣

本文深入解析力扣LCR022题“链表环检测”的算法与代码实现。通过快慢指针法分阶段解决环检测与入口定位问题，详细阐述解题思路、步骤及数学逻辑。代码注释清晰，涵盖边界处理与优化技巧。文章旨在帮助读者掌握...

3周前 (07-20)力扣

本文详解LeetCode 2074题“反转链表中的节点间隔”的解题方案，通过虚拟头节点与分组计数策略，实现偶数长度组的节点反转。代码采用C++实现，核心逻辑包括动态划分组、切断连接后局部反转，并附详细...

4周前 (07-15)牛客

本文详细解析了牛客网227题——合并K个有序链表的算法题。通过优先队列（最小堆）实现高效合并，核心步骤包括构建堆、动态选取最小节点并递归连接。代码采用C++实现，包含完整注释与解题思路分析。文章深入探...

1个月前 (07-08)力扣

本文深入解析力扣面试题02.05——链表相加的虚拟头节点+迭代解法。通过创建虚拟头节点简化边界处理，利用迭代逐位相加并处理进位，实现高效O(max(m,n))时间复杂度。代码注释详解每一步逻辑，包括节...

1个月前 (07-06)牛客

本文详解牛客第157题“反转链表指定区间”的虚拟头节点解法。通过构建虚拟头节点统一边界处理，结合双指针迭代实现高效反转。代码包含完整注释，解析定位前驱、区间反转的详细步骤，并总结时间复杂度与核心技巧。...

3个月前 (05-24)力扣

题目解读二叉树的后序遍历是一种基础且重要的树遍历方式，其遍历顺序为：先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点。这种遍历方式特别适合需要先处理子节点再处理父节点的场景，如内存释放...

3个月前 (05-19)力扣

题目解读给定一个单链表和两个整数left与right，要求将链表中从第left个节点到第right个节点的部分进行反转，而保持其他部分不变。例如，对于链表1→2→3→4→5，left=2，right=...

3个月前 (05-17)力扣

力扣1290.二进制链表转整数题目本质给定一个单链表的头节点head，链表中每个节点的值为0或1。链表表示一个‌最高有效位在前‌的二进制数字，要求将其转换为对应的十进制整数。例如链表1→0→1对应的二...

3个月前 (05-16)力扣

题目要求将两个非负整数以链表形式相加，并以相同形式的链表返回结果。两个链表中的每个节点代表一个数字位，且链表中的数字是逆序存储的（例如，数字 123 对应的链表为 3 -...