【发布时间】:2017-07-05 20:30:10
【问题描述】:
我被要求解决这个问题:
有两个单链表。 我需要编写一个方法来获取这两个链表并返回一个指向起点的指针,该起点的后缀在这两个链表中是相同的。
例子:
给定:
1->2->4->6->8->10->15
2->4->8->10->15
返回值将是一个指向成员的指针 - 8。
但是,
我需要在不更改列表或使用更多内存的情况下这样做,
并且 - 我们只需要扫描一次列表,即T(n)=O(n)
。
【问题讨论】:
-
这绝对看起来像是一个家庭作业问题。 Stack Overflow 不会为您做作业。写一些代码,试着让它工作,然后当你遇到特定问题时寻求帮助。
-
你用什么编程语言编写代码?
-
列表是否保证排序?
-
在你的例子中,它应该返回 2 对吗?怎么会是 8 点?
-
首先 - 这不是我的作业.. 我今天只是帮我的女朋友准备她的考试...
标签: algorithm performance data-structures linked-list big-o