有没有免费的网站服务器,国内精自品线一区91制片,国外的网站模板类网站,室内设计网址1. 题目
给定一个带有头结点 head 的非空单链表#xff0c;返回链表的中间结点。
如果有两个中间结点#xff0c;则返回第二个中间结点。
2. 解题
快慢指针法 class Solution {
public:ListNode* middleNode(ListNode* head) {ListNode *fast head, *slow head;while(f…1. 题目
给定一个带有头结点 head 的非空单链表返回链表的中间结点。
如果有两个中间结点则返回第二个中间结点。
2. 解题
快慢指针法 class Solution {
public:ListNode* middleNode(ListNode* head) {ListNode *fast head, *slow head;while(fast fast-next){fast fast-next-next;slow slow-next;}return slow;}
};
