← 数据结构主页数据结构 · 单链表
近年来 408 数据结构真题中，与「单链表」相关的题目共 8 道，累计 60 分。
单链表指针操作：四条语句将 p 的后继结点摘下并插入到头结点之后
单链表
链表重排：L=(a₁,a₂,...,aₙ) 重排为 L'=(a₁,aₙ,a₂,aₙ₋₁,...)
单链表
链式存储排序：链式存储对各排序算法效率的影响
单链表
单链表存储：根据存储状态和链接地址确定指针值
单链表
链表去重：删除单链表中绝对值重复的结点（辅助哈希数组标记法）
单链表散列表-拉链法
链表共同后缀：找两个链表共同后缀的起始位置（表尾对齐法）
单链表
链表倒数第 k 个结点：双指针法一次遍历解决
单链表