Leetcode刷题日记（四）

又来到每日睡前一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;
    }
};

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.