摘要: 「剑指offer」JZ18-删除链表的节点 描述 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比,所以若使用 C 或 C++ 语言,你不需要 free 阅读全文
posted @ 2022-01-12 09:39 锤子布 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 「剑指offer」 JZ55-二叉树的深度 描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。 数据范围:节点的数量满足 0-100,节点上的值满足0-100 进阶:空间复杂度O(1),时间复杂度O( 阅读全文
posted @ 2022-01-12 09:38 锤子布 阅读(36) 评论(0) 推荐(0) 编辑