摸鱼学大师
摸鱼学大师
全部文章
分类
未归档(8)
题解(541)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
TA的专栏
547篇文章
2人订阅
孤帆远影碧空尽
547篇文章
10911人学习
全部文章
(共1篇)
题解 | #两个链表的第一个公共结点#
来自专栏
思路: 题目中的信息: 两个链表含有公共结点或没有,有公共结点则返回第一公共结点指针 单链表,无循环 采用双指针,可以遍历解决,但并非遍历一次 方法一:双指针长度比较法 具体做法: 我们可以通过单独的遍历比较两个链表的长度,得到长度差n,其中较长的链表先动n次指针,然后两链表同步向后,相等之处便...
链表
双指针
公共结点
2021-07-13
1
543