【数据结构与算法】判断两个无环单链表是否相交的算法

带环单链表的故事

@不了解前尘往事的Reader，烦请阅读——《判断单链表是否有环的算法》

不过我们这里不考虑带环单链表，且无环单链表相交也只是相交一次，不穿过，这是一种不算复杂的情况吧。

问题分析

这里只说能想到的且比较可行的算法吧。

思路一：HashSet判重

把两个链表的结点依次打入HashSet，打入前判重，如果有重，既然不是有环，那就是相交了。

思路二：分别把两个链表从头跑到尾

两个链表都从头结点开始，一直跑到尾结点（事先未曾保存），看看尾结点一样不一样。 这思路也有些暴力，回头想想怎么去优化一些，先针对这个思路给出代码吧。

Java编程实现思路二

public class Main {
   

    private static class