LeetCode 876.链表的中间结点
题目：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
思路：快慢指针
代码：
class Solution {
public ListNode middleNode(ListNode head) {
ListNode slow = head, fast = head;
// fast fast.next顺序不能反
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
}
return slow;
}
}性能：
时间复杂度o（n）
空间复杂度o（1）