2022年4月10日
树的遍历及其应用
摘要： 二叉树的遍历： 一、递归式遍历： 1.树的递归式遍历的顺序： 分析：从中我们可以看出每个节点都会被遍历到三遍 2.代码实现(包括树的结构)： 1 /* 2 * 树的基本结构定义 3 */ 4 class Node { 5 int val; 6 Node left; 7 Node right; 8 } 阅读全文
posted @ 2022-04-10 21:07 jue1e0 阅读(150) 评论(0) 推荐(0)
判断两个链表是否相交
摘要： 题目描述： 判断两个链表(可能有环可能无环)之间是否有相交(此处相交指链表经过了同一个地址的节点(与节点的值无关)) 。如果相交，则返回相交的第一个节点。否则，返回null 前置知识点:判断链表是否有环,并找出第一个成环节点： 法1：使用HashSet的方法来判断是否经过了重复节点 代码及解析： 1 阅读全文
posted @ 2022-04-10 16:16 jue1e0 阅读(391) 评论(0) 推荐(0)