- 使用dummy list能够减少一些判断
ListNode dummy = new ListNode(0);
dummy.next = head;
比如想要中间的元素， fast和slow可以从dummy开始。
- fast slow 方法
- reverse
-
下面这种情况找交叉点：先分别算出两个的长度，得到长度差。从头开始，长的先走，那么长短会在同个点相遇
image.png -
下面这种情况用fast slow方法，它们一定会相遇：
证明：当slow在i，fast在i+1，那么往前一步，slow在i-1，fast也在i-1。所以一定会相遇。
image.png
image.png
从一个integer组成的LinkedList中移除integer（element而非index）
list.remove(Integer.valueOf(2));
