Wild_pointer
Wild_pointer
全部
题解 | #两个链表的第一个公共结点#
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
题解 | #两个链表的第一个公共结点#
322 浏览
0 回复
2022-08-15
Wild_pointer
+关注
### 第一种思路,将一个链表的尾和另一个链表的头连起来。如果有交叉,等价于找到环的第一个节点。
### 第二种思路,先求出两个链表的长度。长的链表先走长度的差值个节点,使得两个链表剩余结点数相等,然后同时遍历链表,找相同节点即可。
### 第三种思路,双指针分别从两个链表开始,如果任一个到达尾部,都从另一个链表头开始,直到遇到相同节点或者都走到链表尾结束。
双指针
C++
举报
收藏
赞
评论加载中...