leetcode之链表

理论基础

1. 单链表、双链表、循环链表
2. 链表的存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。
3. 如何进行增删改查

一些技巧：虚拟头结点
反转链表

删除倒数第N个节点：双指针法，两个指针中间隔N

链表相交：双指针法，如果链表相交，则肯定是末尾对齐的，这样遍历找交点

环形链表：判断是否是环形，一个slow指针，一个fast指针，slow每次加一，fast每次加二，若相等就有环。
然后设置一个index指向链表头节点，这个指针和相遇节点的指针一起同步next然后就会在入口相遇。