题解 | #两个链表的第一个公共结点#

两个链表的第一个公共结点

https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

### 第一种思路，将一个链表的尾和另一个链表的头连起来。如果有交叉，等价于找到环的第一个节点。

### 第二种思路，先求出两个链表的长度。长的链表先走长度的差值个节点，使得两个链表剩余结点数相等，然后同时遍历链表，找相同节点即可。
 
### 第三种思路，双指针分别从两个链表开始，如果任一个到达尾部，都从另一个链表头开始，直到遇到相同节点或者都走到链表尾结束。
#字节跳动数据分析师面经##逃离互联网#
全部评论

相关推荐

头像
顺丰内推找我啊
05-13 08:57
顺丰集团_JAVA开发工程师(准入职员工)
点赞 评论 收藏
转发
头像
一箬烟雨
05-13 21:34
四川大学 计算机类
美团一面 5-7 凉
面试时长40分钟项目：一开始询问一项目有没有上线：没有项目的背景，为什么做这个项目登录缓存一致性ES索引项目上遇到过棘手的问题八股hashmap的原理，解决哈希冲突的方法乐观锁和悲观锁，在mysql中的数据库的底层实现是怎么样的AOP是怎么使用的CAP理论算法如何不用全文排序的情况下，找到一大串数字的中位数答案：如果能放入内存，直接用类似快排的pivot（基准的做法）的做法*******************套路问题另外就是你在过去几年的这个实践的学习或者实践的过程中，有没有什么情况下觉得自己的能力不够，然后又是怎么有针对性的去提升的呢？没准备的特别好，一开始心态接近崩溃，后面破罐子破摔确实...
点赞 评论 收藏
转发
头像
KevinShu
04-02 12:26
香港城市大学 图书情报与档案管理类
点赞 评论 收藏
转发
头像
19190
05-02 10:18
已编辑
河南大学 土木类
点赞 评论 收藏
转发
头像
大高佬
05-12 17:41
奇安信_信息安全工程师(准入职员工)
点赞 评论 收藏
转发
点赞 收藏 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
759544次浏览 12043人参与
# 海康威视求职进展汇总 #
95775次浏览 1155人参与
# 你的工作大概什么时候入职？ #
3367次浏览 45人参与
# Offer比较，你最看重什么？ #
51790次浏览 499人参与
# 非技术2024笔面经 #
181604次浏览 3052人参与
# 非技术岗是怎么找实习的 #
76265次浏览 1422人参与
# 实习生应该准时下班吗 #
78860次浏览 582人参与
# 产品实习，你更倾向大公司or小公司 #
37883次浏览 582人参与
# 学历对求职的影响 #
136442次浏览 1553人参与
# 签约/解约注意事项 #
67288次浏览 647人参与
# 今年形式下双非本找得到工作吗 #
7770次浏览 161人参与
# 面试等了一周没回复，还有戏吗 #
41445次浏览 510人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
86571次浏览 678人参与
# 找工作中的意难平 #
191765次浏览 3406人参与
# 百度工作体验 #
24107次浏览 248人参与
# 考研失败就一定是坏事吗？ #
20753次浏览 216人参与
# 2022届毕业生现状 #
321756次浏览 4448人参与
# 华为求职进展汇总 #
524365次浏览 5003人参与
# 正在春招的你，也参与了去年秋招吗？ #
134762次浏览 1698人参与
# 0offer是寒冬太冷还是我太菜 #
418864次浏览 4848人参与
牛客网
牛客企业服务