面试题:两个链表相交

1.一个放到map中,第二个开始遍历,有就一定相交

2.把第二个链接的尾接在第一个链表的头,有环就一定相交,判断有没有环,也可以用hashset装,报错的时候就一定是有环的;或者从A的头部开始遍历,能回到A,就是相交

3.如果两个链表的尾节点相同,则必然相交

原文地址:https://www.cnblogs.com/wust221/p/5397051.html