找出两个链表是否相交

Question

问题是： 给出两个链表。找出它们是否相交。

这个问题有很多复杂的解决方案。找到最后一个节点并检查两个列表是否相同有什么问题？

Answer 1

我已经看到围绕这个问题的大多数讨论更感兴趣的是找出两个列表相交的确切节点。如果你只是想知道它们是否相交，那么比较最后一个节点就足够了。