linked list专题

228 · Middle of Linked List

快慢指针
慢走1，
快每次走2
初始化的时候 slow = head; fast =head.next;
并且 while的时候 java是从左到右检查 while（last!=null && last.next!=null）
如果写成 while（ last.next!=null &&last!=null ）会出现bug 因为没有last.next了，如果last=null