相交链表

pkutao 2023-01-12 14:41:59

课时名称	课时知识点
相交链表	相交链表

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相交链表.md

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

实现了一个简单的java版本的单链表，链表反转和链表是否相交如果相交求相交节点。关于链表是否相交是一次阿里的面试的在线试题，挂的很彻底。然后就在网上找了几个实现思路自己用java做了一个简单的实现.MyLinkedList.java 是链表的实现，Main.java 是测试代码

链表链表_基于Java的单链表基本操作之链表相交

160. 相交链表 160.相交链表这一题和141.环形链表解法相同一、哈希表 1、思想比较节点相同，不仅仅是只比较里面的val值。往哈希表里面存的是节点而不是节点值。所以才会导致示例1的结果。故即便是值相等，也不代表节点相等。是否相等只能通过代码计算知道。 2、代码实现 var getIntersectionNode = function(headA, headB) { // 使用一个哈希表去存储链表A的所有节点 var hash = new Set(); //

何韬的课程社区_NO_1

1

社区成员

217

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章