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

[问答题]

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

查看答案及解析

橙味菠萝

分为几种情况

两个链表无环的情况下判断尾结点

一个有环一个无环不可能相交

两个都有环入环位置一样则相交

入环位置不一样一个不动一个动遍历环上看是否有

发表于 2019-12-12 10:12:40 回复(1)

心若向阳无谓悲伤啊

如果两个链表相交，那么它们一定有相同的尾结点，遍历两个链表，找出尾结点，如果尾结点相同，那么这两个链表相交，反之不相交

发表于 2019-05-21 14:44:26 回复(0)

提交观点

问题信息

上传者：小小

难度：

2条回答 9收藏 1361浏览

扫一扫，把题目装进口袋