面试题库 › Java 后端 › 求多个有序链表的元素交集

求多个有序链表的元素交集

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:链表

哪些公司问过

拼多多1

常见岗位:Java 后端

答案要点

  1. 每个链表一个指针,每轮找出当前最大值
  2. 所有值都等于最大值时记为交集并整体后移
  3. 值小于最大值的指针向后推进
  4. 任一链表走完即结束,注意结果去重
  5. 也可两两求交集,交集只会越来越短

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题