面试题库 › 音视频 › 字母链表消除相邻重复对后输出

字母链表消除相邻重复对后输出

难度 ★★☆在 1 场真实面经中被问到 方向:音视频考点:链表

哪些公司问过

BIGO1

常见岗位:音视频开发

答案要点

  1. 规则:相邻两个相同字母成对消除,消除后新相邻的继续消
  2. 用示例验证规则:abbcddceaeffe 最终得到 aea
  3. 栈解法:与栈顶相同则弹出,否则入栈,O(n) 时间
  4. 链表可用结果链表头部充当栈,最后反转,额外空间 O(1)
  5. 确认边界:三个连续相同、全部消光、空链表

易错点

面试官常见追问

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

相关面试题