嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗？Let's go！
我的博客：yuanManGan
题目理解
题目很长，但总结也就几句话，给了两个链表，判断链表是否相交，并返回交点，有两种相交：
1.
2.
这种情况是两个链表相同。
思路讲解：
哈希表：
这道题我们依旧可以用哈希表来解决，我们先遍历一个链表将结点的地址全部存储在哈希表中，然后遍历另一个，出现重复是返回这个结点即可
方法二：
如果两个链表的长度相同时我们是不是好解决一点呢？
当出现这种情况时，我们仅需要同时遍历两个链表，然后返回相等时的结点就可以。
那我们该怎么让链表变的一样长呢，我们可以让长的链表的头结点移动直到两个链表长度相等。
代码实现:
哈希表：
方法二：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
