链表的中间节点

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

class Solution {
    public ListNode middleNode(ListNode head) {
          ListNode fast = head;
          ListNode slow = head;
          //设置快慢指针，快的走两步、慢的走一步，简单题
          while(fast != null && fast.next != null){
              //如果是null， fast进不来，直接返回slow为null
                fast = fast.next.next;
                slow = slow.next;
          }
         return slow;
    }
}

想到快慢指针，就好写了