给出任意单向链表，找出并返回该链表的中间节点。
奇数长度的链表，例如：1->2->3->4->5
返回节点 3
偶长度的链表，例如：1->2->3->4->5->6
返回节点 4
思路：可以使用链表中环检测的方法，使用快慢指针来解决
定义两个指针fast和slow。slow一次遍历一个节点，fast一次遍历两个节点，由于fast的速度是slow的两倍，所以当fast遍历完链表时，slow所处的节点就是链表的中间节点。
代码如下：
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
/**
* 寻找链表的中间节点
*
* @param node
* @return
*/
public static ListNode middleNode(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode slow = head;
ListNode fast = head.next;
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
}
return fast == null ? slow : slow.next;
}
