又来到每日睡前一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;
}
};
本贴为博主亲手整理。如有错误,请评论区指出,一起进步。谢谢大家的浏览.