全方位解析《剑指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 条评论
回复 删除
下一页