給定一個帶有頭結點 head 的非空單鏈表，返回連結串列的中間結點。

如果有兩個中間結點，則返回第二個中間結點。

示例 1：

輸入：[1,2,3,4,5] 輸出：此列表中的結點 3 (序列化形式：[3,4,5]) 返回的結點值為 3 。 (測評系統對該結點序列化表述是 [3,4,5])。 注意，我們返回了一個 ListNode 型別的物件 ans，這樣： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.

示例 2：

輸入：[1,2,3,4,5,6] 輸出：此列表中的結點 4 (序列化形式：[4,5,6]) 由於該列表有兩個中間結點，值分別為 3 和 4，我們返回第二個結點。

提示：

• 給定連結串列的結點數介於 1 和 100 之間。

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        int len = 0;
        ListNode* temp = head;
        while(temp)
        {
            len++;
            temp = temp ->next;
        }
        if(len & 1 == 1)
        {
            len = (len + 1) / 2;
        }
        else
        {
            len = len / 2 + 1;
        }
        while(len > 1)
        {
            head = head ->next;
            len--;
        }
        return head;
    }
};