判断两个链表是否相交

要判断两个链表是否相交，可以使用以下的方法：

1. 遍历第一个链表，将每个节点的地址存储在一个集合中。
2. 遍历第二个链表，检查每个节点的地址是否在集合中存在。如果存在，则两个链表相交；如果不存在，则两个链表不相交。

这种方法的时间复杂度是O(m+n)，其中m和n分别是两个链表的长度。需要额外的空间来存储节点地址的集合。

另外，如果两个链表相交，它们在相交点之后的节点都是相同的。因此，可以先遍历两个链表，得到它们的长度差diff。然后让较长的链表先走diff步，然后同时遍历两个链表，直到找到相同的节点或者遍历结束。这种方法的时间复杂度为O(max(m,n))，不需要额外的空间。