如何判斷兩個單鏈表（無環）是否交叉

【WR筆試】 題目描述： 單鏈表相交是指兩個鏈表存在完全重合的部分，如下圖： 解法一：Hash法 我們可以先從head1開始遍歷，把每個結點都加入到一個集合s中；然後我們再從head2開始遍歷，然後遍歷到的結點都判斷一下是否存在於集合中，如果在集合中比如題目中的5就說明這個結點是交叉的開始，可以退出遍歷返回True了。 方法二：首尾相接法 首尾相交法有兩種思路： ① 第一種是把鏈表1的尾巴接到鏈表

>>阅读原文<<