当长度奇数时,没问题
当链表长度为偶数时,如何定位中间的前一个还是后一个,两种写法
定位中间左边的节点
while (fast.next != null && fast.next.next != null) {
slow = slow.next;
fast = fast.next.next;
}
定位右边的只要改一下
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
}