剑指offer面试题52. 两个链表的第一个公共节点(双指针法)
题目描述
输入两个链表,找出它们的第一个公共节点。
思路
详见链接
代码
class Solution:def getIntersectionNode(self, headA:ListNode, headB:ListNode)->ListNode:node1, node2 = headA. headBwhile node1 != node2:node1 = node1.next if node1 else headBnode2 = node2.next if node2 else headAreturn node1
复杂度
时间复杂度:O(M+N)。
空间复杂度:O(1)。
剑指offer面试题52. 两个链表的第一个公共节点(双指针法)相关推荐
- 剑指Offer+第37题+两个链表的第一个公共节点+java
题目:输入两个链表,找出它们的第一个公共结点. 面试的时候碰到这道题,很多应聘者的第一反应就是蛮力法:在第一链表上顺序遍历每个结点,没遍历到一个结点的时候,在第二个链表上顺序遍历每个结点.如果在第二个 ...
- 剑指offer面试题[37]-两个链表的第一个公共结点
题目描述 输入两个链表,找出它们的第一个公共结点. /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), ...
- 剑指offer(C++)-JZ52:两个链表的第一个公共结点(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空.(注意因 ...
- 【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点
[LeetCode]剑指 Offer 52. 两个链表的第一个公共节点 文章目录 [LeetCode]剑指 Offer 52. 两个链表的第一个公共节点 一.双指针 一.双指针 设 "第一个 ...
- 剑指 Offer 52. 两个链表的第一个公共节点
题目:剑指 Offer 52. 两个链表的第一个公共节点 ,哈哈,我们今天来看一道很简单的题嘛,这是选自剑指 Offer 上的一道题,好了,我们一起来看看题意吧: 考虑到直接复制题目,或者截屏的方式不 ...
- LeetCode-剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点 思路一:用set容器,不符合题意 /*** Definition for singly-linked list.* struct ListNode ...
- 【Java】剑指 Offer 52. 两个链表的第一个公共节点
题目 :输入两个链表,找出它们的第一个公共节点. 算法思路 : 首先我们要明确,两个链表相交,是Y形状的 两个链表相交,是next域相同 因为两个单链表的长度是不一样的,所以我们需要让长的那个链表,引 ...
- 剑指 Offer 52. 两个链表的第一个公共节点(C语言)
*输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交. 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = ...
- 【算法】剑指 Offer 52. 两个链表的第一个公共节点
文章目录 1.概述 2. 有序 3. 循环 4. set集合 1.概述 输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交.
最新文章
- 一文概览 CVPR2021 最新18篇 Oral 论文
- 有关FPGA比较好的文章收藏(备忘)
- 深入理解Emoji(三) —— Emoji详解
- mybatis分页查询
- c语言现代方法15章答案(自己做的,更新中)
- 基于numpy实现线性回归问题分析
- word手写字体以假乱真_Word小技巧|打印作文草稿纸
- uni-app获取腾讯地图计算两经纬度的实际距离(可批量)
- [转载] python cmp函数比较字典_Python 字典(Dictionary) cmp()方法
- YOLOX安装及训练
- 后台实现查找附近的人接口
- centos linux系统后门程序
- [工作日志] LDAP的SHA加密方式--Java
- 选择WMS仓储管理系统的10条“潜规则”
- JavaScript实现经典消方块游戏
- C语言函数指针和返回指针值的函数
- 有限差分法的MATLAB程序!!!!
- 执行脚本,无故多出来两个进程号
- CLIP-Adapter:利用Adapter微调CLIP适配下游任务
- 即将辞职的DBA,回顾我的DBA之路
热门文章
- 【李宏毅2020 ML/DL】P3 Regression - Case Study
- python中range和arange的区别_Python——range()、xrange()和np.arange()应用说明
- ajax css文件,wordpress 添加JS,css文件,实现AJAX效果
- ARM汇编指令调试方法
- linux socket 模式,pythonsockets:如何在linux中启用混杂模式
- 另5个你不知道的HTML5接口API
- 北大先修课 计算机,解读:北大清华大学先修课的那些事
- 关于2014年上半年全国计算机等级考试有关事宜的通知,关于2014年上半年全国计算机等级考试报名的通知...
- linux服务器架设指南笔记
- image1载入大图片时如果stretch=true,image1会显示出大图片的缩图,那么如何将这个缩图镜像复制一份赋值给另一个image2的picture呢?...