解题思路：
定义快慢指针，让快指针走2步，慢指针走1步，当fast或者fast.next为空时，走完链表，此时slow就是中间位置
publicListNodemiddleNode(ListNodehead) { //定义快慢指针，让快指针走2步，慢指针走1步，当fast或者fast.next为空时，走完链表，此时slow就是中间位置ListNodefast=head; ListNodeslow=head; while(fast!=null&&fast.next!=null){ fast=fast.next.next; slow=slow.next; } returnslow; }
