摘要: 题目: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题: 层次遍历: import java.util.Queue; import java.util.LinkedList; public class Solution 阅读全文
posted @ 2020-02-07 17:33 yanhowever 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入两个链表,找出它们的第一个公共结点。 解题: /* 链表A:1-2-3-4-5 链表B:a-b-4-5 则混合链表1:1-2-3-4-5-null-a-b-4-5 混合链表2:a-b-4-5-null-1-2-3-4-5 则可以找到第一个公共结点:4 */ public class So 阅读全文
posted @ 2020-02-07 11:15 yanhowever 阅读(179) 评论(0) 推荐(0) 编辑