LeetCode打卡Day13

160-相交链表

深刻意识到我没有足够的“码农思维”。。。

见到题第一反应，第一个值相等的地方，如果可以reverse，那就是最后一个值相等的地方，可是链表的结构并不能像列表那么简单

官方题解：

1. 暴力法：两层循环遍历
2. 哈希表：遍历A链表，存入哈希表；遍历B链表，对照哈希表中的值
3. 双指针：pA从Ahead开始，移动到Atail后从Bhead继续；pB从Bhead开始，移动到Btail后从Ahead继续；pA, pB相遇时即为交叉处

169-多数元素

我大概也只会暴力法吧23333

官方题解：

1. 哈希表：哈希表按照映射关系存储，这里映射可以定为count
2. 排序：排序后多数元素一定是n/2向下取整位置的数

206-反转链表

官方题解：

1. 迭代：永远储存前一个结点（没懂
2. 递归：（这个可以懂，但也讲不明白啦