m0_68935893的博客

链接：https://www.nowcoder.com/discuss/704688716471701504。这是一个查找主要元素（众数）的问题。需要找出数组中出现次数超过一半的数字。可以使用摩尔投票算法。O(1)，只需要常数级额外空间。O(n)，只需遍历一次数组。不需要额外空间统计频次。作者：重生之我要当分子。初始化候选数和计数器。

【代码】成对交换节点。

2. Add Two Numbers

【代码】21. Merge Two Sorted Lists。

【代码】141 环形链表 II。

观察下面的代码，我们使用的是 循环，循环条件先于循环体。由于循环条件一定是判断快慢指针是否重合，如果我们将两个指针初始都置于 ，那么 循环就不会执行。因此，我们可以假想一个在 之前的虚拟节点，慢指针从虚拟节点移动一步到达 ，快指针从虚拟节点移动两步到达 ，这样我们就可以使用 循环了。链接：https://leetcode.cn/problems/linked-list-cycle/solutions/440042/huan-xing-lian-biao-by-leetcode-solution/

【代码】206. Reverse Linked List。

方法一：哈希集合

【代码】58、商品服务-API-三级分类-删除-批量删除&小结。

【代码】leetcode6。

1 到 N + 1 ： 首先将负数更改为N+1；然后将数组作为标记出现的数字（负数表示出现过)排序，将list转换为toArray。

例如，使用迭代器遍历。

初始化，mp。

如果key存在于result中，则返回对应的列表。如果key不存在，则返回一个新的空列表，并将其与key关联（如果需要后续操作）。这是一种非常实用的模式，特别适合处理Map中存储集合类数据的情况。

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。

101. 对称二叉树

给定一个二叉树的根节点root，返回它的中序遍历。

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？