试题试做

共 11035 道。先按知识点进入练习，也可以从下面的最新题目直接试做。

最新试题 · 第 331 页

双向链表中，删除头节点（非哨兵）需要？

一个含 n 个节点的单链表，从头遍历到尾的时间复杂度是？

若单链表带哨兵头节点，则"在表头插入"和"在表中间插入 p 之后"的代码？

删除单链表头节点，正确返回值应是？

下面哪项是单链表的缺点？

单链表中"找第 k 个节点的前驱"，时间复杂度是？

关于"头指针 head 为 null"，它表示？

LRU 缓存（最近最少使用）的底层常用哪两种结构配合？

用链表实现"栈"，最方便的是在哪一端操作？

快慢指针还能用来求单链表的？

判断单链表是否有环，最经典的算法是？

单链表反转（迭代版）通常借助几个指针遍历完成？

关于链表的空间开销，下列说法正确的是？

链表的"哨兵节点（dummy head）"主要作用是？

下面哪个场景最适合用循环链表？

循环链表的主要特点是？

双向链表中，已知节点 x，将其从链中删除（O(1)），需要修改哪些指针？

双向链表相比单链表，增加了一个什么指针？

为什么在单链表头部插入节点要"特殊处理"？

在单链表已知前驱节点 p 的情况下，删除 p 的后继，时间复杂度是？

试题试做第331页 - 生命科学与前沿科技学习平台 | 必学必会