数据结构与算法之二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公...     阅读全文
labike's avatar
labike 11月 19, 2020
 |  条评论

数据结构与算法之二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最...     阅读全文
labike's avatar
labike 11月 16, 2020
 |  条评论

数据结构与算法之二叉树的最大深度

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节...     阅读全文
labike's avatar
labike 11月 16, 2020
 |  条评论

数据结构之相交链表

编写一个程序,找到两个单链表相交的起始节点。 提示 如果两个链表没有交点,...     阅读全文
labike's avatar
labike 11月 07, 2020
 |  条评论

数据结构之链表是否为环形链表

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链...     阅读全文
labike's avatar
labike 11月 07, 2020
 |  条评论

数据结构之两数相加(链表)

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。     阅读全文
labike's avatar
labike 11月 06, 2020
 |  条评论

数据结构之删除链表中的节点

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。 提示:     阅读全文
labike's avatar
labike 11月 05, 2020
 |  条评论

数据结构之反转链表

反转一个单链表 示例...     阅读全文
labike's avatar
labike 11月 03, 2020
 |  条评论

数据结构之环形链表

给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表...     阅读全文
labike's avatar
labike 11月 03, 2020
 |  条评论

数据结构之链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。     阅读全文
labike's avatar
labike 11月 03, 2020
 |  条评论