剑指 Offer 52. 两个链表的第一个公共节点

剑指 Offer 52：两链表首个公共节点
最新推荐文章于 2025-12-07 14:43:47 发布
原创 最新推荐文章于 2025-12-07 14:43:47 发布 · 86 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

博客聚焦剑指 Offer 52 中两个链表的第一个公共节点问题，同时提及 LeetCode - 160 相交链表问题，主要围绕链表相关算法问题展开。
【算法】剑指 Offer 52. 两个链表的第一个公共节点
九师兄
12-15 313
输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。输入：intersectVal = 8 , listA = [ 4 , 1 , 8 , 4 , 5 ] , listB = [ 5 , 0 , 1 , 8 , 4 , 5 ] , skipA = 2 , skipB = 3 输出： Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0 ）。
Java每日一题——＞剑指 Offer 52. 两个链表的第一个公共节点
stormzhuo的博客
12-17 8707
题目 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 题解1：（蛮方法） 在第1个链表中顺序遍历每个结点，每遍历到一个结点时，在2个链表中顺序遍历每一个结点（即嵌套循环） 代码实现 public class Solution { public static ListNode getIntersectionNode1(ListNode headA, ListNode headB) { // 外层循环，遍历第一个链表，每遍历一个结点，内层循环
剑指Offer52.两个链表的第一个公共节点 C++
zzzzyyyyy123456的博客
06-29 186
std::unordered_map 和 std::unordered_set：这些是C++标准库提供的两个容器，它们分别实现了无序映射（unordered map）和无序集合（unordered set）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3。
剑指Offer 52. 两个链表的第一个公共节点
Apple-yeran 的博客
07-01 354
题目描述： 输入两个链表，找出它们的第一个公共节点。如下面的两个链表： 在节点 c1 开始相交。 示例1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5
剑指 Offer 52. 两个链表的第一个公共节点 (Python 实现)
d_l_w_d_l_w的博客
07-05 335
力扣
[剑指-Offer] 52. 两个链表的第一个公共节点(思维、快慢指针、巧妙解法）
01-08
如果两个链表存在公共节点，那么在某一点两个链表会相遇，这个相遇的节点就是我们要找的第一个公共节点。 如果在遍历完各自的链表后，两个链表没有相遇，那么我们可以得出结论，这两个链表没有交点，返回nullptr。 ...
c++-剑指offer题解之两个链表的第一个公共节点
08-10
c++ c++_剑指offer题解之两个链表的第一个公共节点
LeetCode(python)——148.排序链表
ada7_的博客
12-03 200
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1036
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 869
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
栈练习--------(LeetCode 739-每日温度)
FMRbpm的博客
12-04 317
具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。
Leetcode 每日一题C 语言版 -- 45 jump game ii
silencewly的专栏
12-06 197
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 786
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 180
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
leetcode 1523
最新发布
2301_77892984的博客
12-07 211
1523: 在区间范围内统计奇数数目。
LeetCode热题100（岛屿数量）
m0_46433333的博客
12-03 570
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。3.本题特别巧妙的处理了为'1'的情况，遍历完之后赋值为'0'。1.对于本题没有思路，特别是图的深度优先遍历算法有点忘了。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。2.图的题目要特别注意边界值的处理。
Leetcode 70 好数对的数目 | 与对应负数同时存在的最大正整数
im_AMBER的博客
12-06 884
若追求简洁：用替代；若追求效率：优先选择哈希集合解法（O (n) 时间复杂度）。
Java版剑指Offer：编程题解
"这是《剑指Offer》一书的Java版代码...52. **两个链表的第一个公共结点**：链表操作，找到两个链表的交点。 以上内容涵盖了算法、数据结构、字符串处理、数学逻辑等多个方面，对于提升编程技能和面试准备非常有帮助。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值