又来到每日睡前一leetcode时间啦，现在是凌晨一点半，刷完这到leetcode就睡觉，杜绝继续熬夜。
下题目：
解题方法：单指针法。第一次遍历这个链表，来确定链表的总长度n，第二次遍历链表的半长度，即n/2.这题目难度不高，适合小白做
class Solution {
public:
ListNode* middleNode(ListNode* head) {
int n = 0;
ListNode* cur = head;
while (cur != nullptr) {
++n;
cur = cur->next;
}
int k = 0;
cur = head;
while (k < n / 2) {
++k;
cur = cur->next;
}
return cur;
}
};
本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.
