求多个有序链表的元素交集
哪些公司问过
答案要点
- 每个链表一个指针,每轮找出当前最大值
- 所有值都等于最大值时记为交集并整体后移
- 值小于最大值的指针向后推进
- 任一链表走完即结束,注意结果去重
- 也可两两求交集,交集只会越来越短
易错点
- 有空链表时没直接返回空结果
- 重复元素导致结果重复
- 只推进一个指针,导致轮数过多或漏判
面试官常见追问
- 两个有序链表求交集怎么写?
- 如果链表无序呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 链表的几种经典操作247 场
- 判断链表是否有环70 场
- 合并 K 个有序链表45 场
- Y 型链表找第一个相交节点21 场
- 链表反转及其变形20 场
- 链表重排(找中点、反转、合并)20 场
- K 个一组翻转链表17 场
- 删除链表的倒数第 N 个节点15 场
- 链表排序:归并排序与快速排序9 场
- 链表每两个节点翻转8 场