2021/04/26
快慢指针，先走慢指针，再走快指针。
当快指针走到链表的结尾的时候，返回慢指针，注意，如果此时 fast 为 null，说明链表长度为偶数，否则为奇数。
class Solution {
public ListNode middleNode(ListNode head) {
if (head == null) return null;
ListNode slow = head;
ListNode fast = head;
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
}
return slow;
}
}