代码随想录算法训练营

第四天

24. 两两交换链表中的节点

不用递归的话，需要一个前置节点，指向两两交换的前一个节点。要想清楚递归的相同部分是什么。

19.删除链表的倒数第N个节点

先移动多少步，要设置前置节点。

面试题 02.07. 链表相交

leetcode上大神用了双指针，遍历到第二遍的时候，就可以找出来。

142.环形链表II

这种方法无论如何也想不出来...

第五天

对于滑动窗口，当不满足条件，就滑动右边界，否则就滑动左边界，关键在于找出满足什么条件。

第六天

242.有效的字母异位词 

对于区间较小的数据，我们可以用数组充当hashmap

349. 两个数组的交集

用hashset

202. 快乐数

判断循环入口

1. 两数之和

差值也要加入hashmap，因为要保存下标。