刷leetcode一个月之后，发现就跟高中刷题一样，单纯的刷，到一定程度就上不去了，必须对题目进行收集和整理才能有更高的突破。
一.概念
快慢指针
快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。
在循环中的指针移动通常为：
faster = faster.next.next; slower = slower.next;
首尾(大小)指针
首尾指针是指对数组进行排序之后，设置在数组的首和尾的位置，由于能够保证数组的顺序，所以可以比较大小对两个指针进行移动
区域指针
区域指针，是指在寻找某个区域的时候，通过设置两个前后指针的移动，构成符合题目要求的区域，多用于寻找字串，
二.应用(相关题目)
首尾(大小)指针
- threesum
区域指针
- Longest Substring Without Repeating Characters
三.注意
通常需要特别留意链表长度的奇偶性
如果快指针步速为慢指针步速2倍，循环条件为：faster.next!=null && faster.next.next!=null
当自行设置快指针步长时， 要考虑步长值等于链表长度的特殊情况
查找倒数第n个时，如果要求删除链表元素时，不要忘记记录应被删除元素的前一个元素
对于链表的题目，常常都会用到Two Pointers的思想。链表注意构建dummy头结点。在Java中，由于没有free函数，所以在删除一个节点的时候，无法用node = null来删除一个节点，需要用前一个节点来指向删除节点的下一个prev.next = node.next这样来删除node节点