【正确答案】方法一：Hash法
   如上图所示，如果两个链表相交，那么它们一定会有公共的结点，由于结点的地址或引用可以作为结点的唯一标识，因此，可以通过判断两个链表中的结点是否有相同的地址或引用来判断链表是否相交。具体可以采用如下方法实现：首先遍历链表head1，把遍历到的所有结点的地址存放到HashSet中；接着遍历链表head2，每遍历到一个结点，就判断这个结点的地址在HashSet中是否存在，如果存在，那么说明两个链表相交并且当前遍历到的结点就是它们的相交点，否则直接将链表head2遍历结束，说明这两个单链表不相交。
   算法性能分析：
   由于这种方法需要分别遍历两个链表，因此，算法的时间复杂度为O(n1+n2)，其中，n1与n2分别为两个链表的长度。此外，由于需要申请额外的存储空间来存储链表head1中结点的地址，因此，算法的空间复杂度为O(n1)。
   方法二：首尾相接法
   主要思路：将这两个链表首尾相连(例如把链表head1尾结点链接到head2的头指针)，然后检测这个链表是否存在环，如果存在，则两个链表相交，而环入口结点即为相交的结点，如下图所示。