全方位解析《剑指offer》
2022-08-12 19:00:50 4 举报b站up主：是叶十三（全网同名） 所有视频会同步在b站更新 记得一键三连哦！
作者其他创作
大纲/内容
控制台打印输出：
2
剑指 Offer 52. 两个链表的第一个公共节点
p1
4
1
特殊情况1：链表头是待删除节点
NULL
pre
3
p
思路：先让快指针走k步，然后快慢指针同时走，当快指针走到null的出后，此时慢指针所在的位置就是到数第k个节点，返回慢指针所指向的节点即可
特殊情况2：链表为空
cur
剑指 Offer 22. 链表中倒数第k个节点
tmp
中序遍历后的结果：
9
cur.next = cur.next.next
5
剑指 Offer 36. 二叉搜索树与双向链表
fast
l2
return cur.next
n
next
栈
-1
剑指 Offer 25. 合并两个排序的链表
dummy
l1
1、 把中线的连线全部补充上去2、将头结与尾结点项链，构成循环双向链表3、返回值最小的节点，也就是头结点
p2
Val = 4
剑指 Offer 18. 删除链表的节点
slow
剑指 Offer 24. 反转链表
栈的特性：后进去的先出来
剑指 Offer 06. 从尾到头打印链表
特殊情况2：只有一个节点的二叉树
特殊情况1：二叉树为null
return null
0 条评论
下一页
