太仓网站公司,无实体店营业执照申请,大连网络公司企业,杭州网站做的好公司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;}
};
