【问题标题】:Finding out if two linked lists intersect判断两个链表是否相交
【发布时间】:2012-09-03 11:15:41
【问题描述】:

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

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

【问题讨论】:

  • intersect 到底是什么意思?它们是否包含相同的节点或相同的数据?

标签: linked-list


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-10-30
    • 1970-01-01
    • 2011-02-25
    • 1970-01-01
    • 2011-04-06
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多