链表_信奥自学之路

力扣面试题02.05链表相加：虚拟头节点+迭代解法的详细解析

5天前力扣

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

7天前牛客

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

2个月前 (05-24)力扣

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

2个月前 (05-19)力扣

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

2个月前 (05-17)力扣

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

2个月前 (05-16)力扣

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

2个月前 (05-10)力扣

给定两个非空链表，每个链表代表一个非负整数。数字按照逆序存储（如整数 342 存储为 2→4→3），要求将这两个数相加并以相同形式的链表返回结果。例如输入 2→4→3 和 5→6→4，它们的和是 80...