Leetcode腾讯精选练习50题
160-相交链表
深刻意识到我没有足够的“码农思维”。。。
见到题第一反应，第一个值相等的地方，如果可以reverse，那就是最后一个值相等的地方，可是链表的结构并不能像列表那么简单
官方题解：
- 暴力法：两层循环遍历
- 哈希表：遍历A链表，存入哈希表；遍历B链表，对照哈希表中的值
- 双指针：pA从Ahead开始，移动到Atail后从Bhead继续；pB从Bhead开始，移动到Btail后从Ahead继续；pA, pB相遇时即为交叉处
169-多数元素
我大概也只会暴力法吧23333
官方题解：
- 哈希表：哈希表按照映射关系存储，这里映射可以定为count
- 排序：排序后多数元素一定是n/2向下取整位置的数
206-反转链表
官方题解：
- 迭代：永远储存前一个结点（没懂
- 递归：（这个可以懂，但也讲不明白啦