首页 > 试题广场 >

请问如何判断两个链表是否相交

[问答题]

请问如何判断两个链表是否相交

添加回答
橙味菠萝头像 橙味菠萝
分为几种情况
两个链表无环的情况下 判断尾结点
一个有环 一个无环 不可能相交
两个都有环 入环位置一样 则相交
入环位置不一样 一个不动 一个动遍历环上看是否有
发表于 2019-12-12 10:12:40 回复(1)
心若向阳无谓悲伤啊头像 心若向阳无谓悲伤啊
如果两个链表相交，那么它们一定有相同的尾结点，遍历两个链表，找出尾结点，如果尾结点相同，那么这两个链表相交，反之不相交
发表于 2019-05-21 14:44:26 回复(0)
提交观点

问题信息

上传者：小小
难度：
2条回答 1314浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号