🥛
豆浆小屋
所有文章
标签
分类
关于
作品
友链
写文章
🥛
豆浆小屋
取消
所有文章
标签
分类
关于
作品
友链
写文章
链表
⚡
Q142 环形链表II
2026-08-04
算法
两阶段快慢指针:第一次相遇不是入口,还要从头再走一遍——a = n·c - b 推导
⚡
Q160 链表相交
2026-08-04
算法
双指针换链抹平长度差;提前 return 必须 flag1&&flag2 而非 ||
⚡
Q19 删除链表的倒数第N个节点
2026-08-04
算法
快慢指针删倒数第 n 个节点:fast 先走 n+1 步,slow 停在目标前驱,先重接再删除
🔁
Q206 反转链表
2026-08-04
算法
递归三步法:把它当成数学归纳法;迭代版与头插法对照
⚡
Q24 两两交换链表中的节点
2026-08-04
算法
维护 prev + 虚拟头 dummy 统一第一对;递归版从里往外接箭头
🏗️
Q707 设计链表
2026-08-04
算法
用虚拟头节点和前驱定位实现链表五操作,下标只是查询条件,并非数组式随机访问
🔗
空指针与虚拟头节点
2026-08-04
算法
空指针的值能用但不能解引用;要改 next 必须用真实节点 dummy,dummy->next 永远指向真实头
🔗
链表常用操作总结
2026-08-04
算法
链表基础操作代码大全:虚拟头节点、反转、合并、判环、删除节点等常用模板
🔗
指针交接瞬间
2026-08-04
算法
单行赋值只是复制指针;插入是两步:先接后面再改前面,改指针前先防断链