快慢指针
:使用两个指针,
public ListNode middleNode(ListNode head) {
if(head==null||head.next==null) return head;
ListNode slow = head;
ListNode quick = head;
while(quick!=null&&quick.next!=null){
slow=slow.next;
quick=quick.next.next;
}
return slow;
}