Day7:链表的中间节点

题目：给你单链表的头结点head，请你找出并返回链表的中间节点。如果有两个中间节点，则返回第二个中间节点。

输入：head=[1,2,3,4,5]

输出：3

public ListNode middleNode(ListNode head){
        if (head==null){
            return head;
        }
        ListNode fast=head;
        ListNode slow=head;
        while (fast!=null && fast.next !=null){
            fast=fast.next.next;
            slow=slow.next;
        }
        return slow;
    }

有一个中间节点时： 

有两个中间节点时：