随笔分类 - 数据结构

摘要：1.两个链表的第一个公共节点题目描述：输入两个链表，找出它们的第一个公共节点。如下面的两个链表，在节点 c1 开始相交。解题思路：假设两个链表的公共部分长度为C，那么链表A长度可以表示为L1+C，链表B长度为L2+C。使用双指针同时遍历两个链表，指针A从A链表的表头出发，指针B从B链表的表头出阅读全文

posted @ 2021-03-25 14:42 你算哪根小毛线阅读(46) 评论(0) 推荐(0)

二叉树的前序、中序、后序、层序遍历

摘要：二叉树是什么？任意一个节点的子节点个数小于等于2的树为二叉树。二叉树遍历分类：前序遍历：根结点 > 左子树 > 右子树中序遍历：左子树 > 根结点 > 右子树后序遍历：左子树 > 右子树 > 根结点层次遍历：只需按层次遍历即可节点数据结构： public class TreeNode 阅读全文

posted @ 2020-04-18 15:34 你算哪根小毛线阅读(301) 评论(0) 推荐(0)