判断两个链表是否相交

pkutao 2023-01-12 14:42:03

课时名称	课时知识点
判断两个链表是否相交	判断两个链表是否相交

...全文

61 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

给出两个单向链表的头指针（如图3-8 所示），比如h1、h2，判断这两个链表是否相交。这里为了简化问题，我们假设两个链表均不带环。

分析与解法这样的一个问题，也许我们平时很少考虑。但在一个大的系统中，如果出现两个链表相交的情况，而且释放了其中一个链表的所有节点，那样就会造成信息的丢失，并且另一个与之相交的链表也会受到影响，这是我们不希望看到的。在特殊的情况下，的确需要出现相交的两个链表，我们希望在释放一个链表之前知道是否有其他链表跟当前这个链表相交。

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

可以看到如果把h1链表的尾节点的next指针指向h2链表的第一个节点，那么可以看到如果h1和h2相交，则h2变成了一个循环单链表，因此只需判断h2是否为循环链表

题目判断两个有环链表是否相交，相交则返回第一个相交节点，否则返回null 在考虑此问题时，根据前面几篇文章的解法，我们已经得到了各自链表的入环节点，分别为loop1和loop2 思路以下是问题三的具体解决过程：如果loop1==loop2，我们只需要考虑从链表1的头节点head1到loop1这一段与从链表2的头节点head2到loop2这一段中，在哪里第一次相交，这与问题二，前面一篇文章类似。如果loop1!=loop2,两个链表有可能相交，也有可能不相交；不相交的情况很好理解，相交的情况就是链表一和链表二共有一个环，但是入环节点不是同一个节点。为了判断当loop1!=loop2

何韬的课程社区_NO_1

1

社区成员

217

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章