(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;
}

}

望各位大佬多指教啦。