算法

队列基础知识 概念 先入先出 FIFO 一片连续的存储区域，可以存储任意类型的数据 队列会有两个指针: - 一个头指针 - 一个尾指针:指向最后一个元素的下一位,一般描述区间都是左闭又开的方式，尾指针

LeetCode：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/ 给你两个单链表的头节点 headA 和

LeetCode: https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次

LeetCode https://leetcode-cn.com/problems/balanced-binary-tree/submissions/ 给定一个二叉树，判断它是否是高度平衡的二叉树。

LeetCode： https://leetcode-cn.com/problems/reverse-linked-list/solution/ 给你单链表的头节点 head ，请你反转链表，并返回反

LeetCode： https://leetcode-cn.com/problems/linked-list-cycle-ii/ 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，这返回nul

https://leetcode-cn.com/problems/longest-well-performing-interval/ 给你一份工作时间表hours，上面记录着某一位员工每天的工作小时数

LeetCode：https://leetcode-cn.com/problems/exclusive-time-of-functions/submissions/ 有一个 单线程 CPU 正在运行一

LeetCode: https://leetcode-cn.com/problems/basic-calculator-ii/ 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

先访问根节点，然后以同样的方式访问左子树和右子树的方式称为前序遍历 LeetCode :https://leetcode-cn.com/problems/verify-preorder-seriali

后序遍历：先访问叶子节点，从左子树到右子树，再到根节点 后序遍历是先返回叶子节点，要从根节点一直遍历到没有子节点的叶子节点，所以选择使用递归的方式。

将两个升序链表合并为一个新的【升序】链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 【题目地址】：https://leetcode-cn.com/problems/merge-two-s

树 树是一种非线性的数据结构，以分层的方式存储数据。 树被用来存储具有层级关系的数据。比如文件系统中的文件 树还被用来存储有序列表。 树的定义 树由一组以边连接的节点组成。 公司的组织结构图就是一个树

选择排序 选择排序是一个简单直观的排序方法。首先从未排序序列中走到最大的元素，放到已排序的末尾，重复上述步骤，知道所有元素排序完毕 插入排序 插入排序算法类似打牌，我们将手里的牌会按照从小到大的顺序排

什么是链表结构？ 是内存内部的存储方式. 链表是一种思维逻辑结构。 正常链表是已一个空地址（null）为结尾 可以想象是一串节点串成一串的数据结构。 每个节点至少包含两个部分。一个是【数据区域】；一个