首页 > 试题广场 >

判断两个单链表是否相交的最优操作是（）

[单选题]

判断两个单链表是否相交的最优操作是（）

遍历第一个链表的每个结点，依次与第二个链表的每个结点比较，如果存在相同的结点，则两个链表相交

遍历第一个链表，将每个结点的指针保存到一个哈希表中，然后遍历第二个链表，检查每个结点是否在哈希表中，如果存在，则两个链表相交

遍历第一个链表，将最后一个结点的指针指向第二个链表的头节点，然后判断第二个链表是否存在环，如果存在环，则两个链表相交

遍历第一个链表，将最后一个结点的指针指向第二个链表的头节点，然后判断第一个链表是否存在环，如果存在环，则两个链表相交

查看答案及解析

北极de极光天

这有点坑吧，又没说不能改变结构，又没有实际前提场景

发表于 2024-08-23 00:40:35 回复(1)

無201907140018519

从复杂度角度看C和D显然是最优的。具体场景不应该是把判断是否相交做成接口，两个链表作为输入。在接口内部改变链表接口，接口外部链表不变。

发表于 2024-10-24 18:30:40 回复(0)

秤亚津子

气笑了

发表于 2025-11-11 19:25:21 回复(0)

cf大王子

用哈希表的话不是会增加空间复杂度吗，至少在空间上，第一种比第二种更优吧

发表于 2024-09-20 19:05:13 回复(1)

提交观点

问题信息

链表复杂度哈希判断推理

难度：

4条回答 110收藏 841浏览

扫一扫，把题目装进口袋