链表面试题28 题
- 01 单链表和双链表有什么区别？各自适合什么场景？
- 02 链表题里为什么常用虚拟头节点 dummy？
- 03 如何合并两个有序链表？
- 04 如何找到单链表的中间节点？
- 05 如何按给定值分隔链表并保持相对顺序？
- 06 如何对单链表进行排序？为什么首选归并排序？
- 07 如何反转一个单链表？
- 08 如何判断链表是否有环？环的入口怎么找？
- 09 如何判断两个单链表是否相交？如何找到相交的起点？
- 10 如何判断一个单链表是否为回文链表？
- 11 如何删除单链表的倒数第 N 个节点？
- 12 如何用链表表示两个数并相加？
- 13 如何重排链表为 L0→Ln→L1→Ln-1 的形式？
- 14 什么是循环链表？如何用它解决约瑟夫环问题？
- 15 只给链表中的某个节点，如何删除这个节点？
- 16 如何 K 个一组反转链表？
- 17 如何复制带随机指针的链表？
- 18 LRU 缓存为什么常用哈希表加双向链表实现？
- 19 多级双向链表如何扁平化？child 指针应该怎么处理？
- 20 链表拼接 splice 是什么？为什么能在已知边界时 O(1) 接入一段节点？
- 21 链表如何拆分和归并？快慢指针为什么能找到中点？
- 22 链表为什么有时要维护尾指针？尾指针能把哪些操作优化到 O(1)？
- 23 如何两两交换链表中的节点？为什么不能只交换节点值？
- 24 如何旋转链表？为什么常先把链表连成环再断开？
- 25 双向链表为什么能 O(1) 删除已知节点？需要注意哪些指针更新？
- 26 链表为什么缓存局部性差？它和数组遍历性能有什么区别？
- 27 块状链表是什么？它如何在数组和链表之间做折中？
- 28 侵入式链表是什么？它和普通链表有什么区别？
没有符合条件的题目。