如何判断两个单链表（无环）是否交叉

【WR笔试】 题目描述： 单链表相交是指两个链表存在完全重合的部分，如下图： 解法一：Hash法 我们可以先从head1开始遍历，把每个结点都加入到一个集合s中；然后我们再从head2开始遍历，然后遍历到的结点都判断一下是否存在于集合中，如果在集合中比如题目中的5就说明这个结点是交叉的开始，可以退出遍历返回True了。 方法二：首尾相接法 首尾相交法有两种思路： ① 第一种是把链表1的尾巴接到链表

>>阅读原文<<