从两个单链表中找到相同的节点。不能使用hash，不能是O(n^2)复杂度
从两个单链表中找到相同的节点。不能使用hash，不能是O(n^2)复杂度。
请给一些提示。 太感谢了。
find same node from two single linked lists. Can't use hash, Can not be O(n^2) complexity.
Please give some hints.
thank you so much.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
对两个链表进行排序，然后进行线性遍历以找到两个相等的节点。这是 2*O(NlogN) + 2*O(N) = O(NlogN)。
Sort the two linked lists and then do a linear pass to find two nodes that are equal. This is 2*O(NlogN) + 2*O(N) = O(NlogN).