【发布时间】:2012-09-03 11:15:41
【问题描述】:
问题是: 给定两个链表。找出它们是否相交。
这个问题有很多复杂的解决方案。找到最后一个节点并检查两个列表是否相同有什么问题?
【问题讨论】:
-
intersect 到底是什么意思?它们是否包含相同的节点或相同的数据?
标签: linked-list
问题是: 给定两个链表。找出它们是否相交。
这个问题有很多复杂的解决方案。找到最后一个节点并检查两个列表是否相同有什么问题?
【问题讨论】:
标签: linked-list
我看到的围绕这个问题的大部分讨论都更感兴趣的是找出两个列表相交的确切节点。如果你只是想知道它们是否相交,比较最后一个节点就足够了。
【讨论】: