代码随想录Day3

1、203. 移除链表元素

可以通过设置虚拟头节点统一操作。

2、707. 设计链表

先写了单链表，下次再写双链表。记得设置虚头尾节点，按下标添加节点时要分类讨论。

3、206. 反转链表

三个指针。

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

注意返回值，head变了，不能直接返回head。

这次用的迭代，下次可以用递归做做。

5、19. 删除链表的倒数第 N 个结点 

只需要扫描一遍的方法：快慢指针。

6、面试题 02.07. 链表相交

双指针，非常巧妙啊！

7、142. 环形链表 II

快慢指针，追及问题+数学计算，巧妙至极！