力扣热题 100

🔗 https://leetcode.cn/problems/diameter-of-binary-tree 题目 直径的定义是，任意两个节点之间的最长路径 思路 递归 代码

🔗 https://leetcode.cn/problems/symmetric-tree 题目 判断二叉树是否轴对称 思路 思路1，递归判断 思路2，迭代，使用队列层次遍历，每新增一个节点，都进行一

🔗 https://leetcode.cn/problems/invert-binary-tree 题目 所有的节点，原本是左孩子的换成右孩子，原本是右孩子的换成左孩子 思路 递归 代码

🔗 https://leetcode.cn/problems/maximum-depth-of-binary-tree 题目 求叶子结点到根节点的最大长度 思路 用队列层次遍历记录 depth 代码

🔗 https://leetcode.cn/problems/binary-tree-inorder-traversal 题目 中序遍历是，先访问节点的 left，再是本身，再是 right 思路 递

🔗 https://leetcode.cn/problems/remove-nth-node-from-end-of-list 题目 RT 思路 统计链表的长度，正序删除正数 len - n + 1

🔗 https://leetcode.cn/problems/lru-cache 题目 设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构 思路 k-v 使用 map 存储 对于 k

🔗 https://leetcode.cn/problems/merge-k-sorted-lists 题目 RT 思路 用优先队列小根堆保存每个链表的头，不断更新生成新的有序链表 代码

🔗 https://leetcode.cn/problems/sort-list 题目 返回排序后的链表 思路 复制出来之后用了 stl 的 sort，再把值复制回去 代码

🔗 https://leetcode.cn/problems/copy-list-with-random-pointer 题目 深拷贝链表，链表除了 next 指针，还有 random 指针 思路 模

🔗 https://leetcode.cn/problems/reverse-nodes-in-k-group 题目 RT 思路 每 k 个为一组，递归翻转 代码

🔗 https://leetcode.cn/problems/swap-nodes-in-pairs 题目 RT 思路 递归，每两个节点进行逆序处理 代码

🔗 https://leetcode.cn/problems/add-two-numbers 题目 给两个非空链表，逆序存储了数字，返回逆序存储的两数之和 思路 模拟 代码

🔗 https://leetcode.cn/problems/merge-two-sorted-lists 题目 两个有序链表合并 思路 模拟，主要是指针操作 代码

🔗 https://leetcode.cn/problems/linked-list-cycle-ii 题目 给一个链表头，返回链表环的起始起点，若无环返回 nullptr 进阶要求：o(1) 空间复

🔗 https://leetcode.cn/problems/linked-list-cycle 题目 判断链表是否有环 思路 hashtable 龟兔赛跑，快慢指针 代码

🔗 https://leetcode.cn/problems/reverse-linked-list 题目 反转单链表 思路 迭代 代码

🔗 https://leetcode.cn/problems/palindrome-linked-list 题目 RT 思路 实现了进阶版本，先遍历找到中间节点，反转单链表后，判断是否为回文 代码

🔗 https://leetcode.cn/problems/intersection-of-two-linked-lists 题目 返回两个链表相交的第一个节点，如果不相交返回 nullptr 思路

🔗 https://leetcode.cn/problems/search-a-2d-matrix-ii 题目 给一个 m*n 的矩阵，判断是否存在数字 target 矩阵每行和每列元素都是递增 思路