(java)给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点

解题思路：
方法一：
1.求链表总长，从而确定它的中间结点位置。
2.再遍历一次链表，返回中间结点。
中心代码实现：
class Solution {
//求链表长度
private int getLength(ListNode head) {
int len = 0;
for (ListNode cur = head; cur != null; cur = cur.next) {
len++;
}
return len;
}
//求中间结点
public ListNode middleNode(ListNode head) {
int len = getLength(head);
int midLen = len / 2;
ListNode node = head;
for (int i = 0; i < midLen; i++) {
node = node.next;
}
return node;
}
}
方法二：
1.先设置两个引用都指向第一个结点。
2.其中一个（first）先遍历一个结点，另一个（slow）再遍历一个结点，然后先走的（first）再遍历下一个结点，之后就进行循环，当先走的（first）指向了空，则返回的（slow）就是中间结点。
中心代码实现：
class Solution {
public ListNode middleNode(ListNode head) {
ListNode fast = head;
ListNode slow = head;

    while (fast != null) {
        fast = fast.next;
        if (fast == null) {
            break;
        }
        slow = slow.next;
        fast = fast.next;
    }
    
    return slow;
}

}

望各位大佬多指教啦。