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

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

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

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

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

相关推荐

2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务