在具有不同长度的两个列表中查找至少一个公共节点

时间:2016-05-28 11:26:34

标签: algorithm list

正如标题所说,我正在寻找一种有效(非最好)的方法来在两个列表中找到一个公共节点(一个就够了)。

我们对列表的了解是,我们有2个不同长度的列表,并且它们有一个共同的节点。从公共节点开始,两个列表合并,从而在这一点上相互一致。

我没有写下代码而我不会,因为首先我需要确定我的方式是否有效。让我不确定的是第4步:

  1. 找出第一个列表的长度。
  2. 找出第二个列表的长度。

  3. 取较大的列表并用较小的列表减去它(我称之为解x)。

  4. 获取较长的列表并将第一个节点运行到第x个节点 ==>两个列表应该(!)具有相同数量的节点。
  5. 现在我们可以同时运行两个列表,直到找到公共节点。
  6. 您认为它已准备好编码吗? :)

0 个答案:

没有答案