链表的中间节点

链表的中间节点

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。 https://leetcode.cn/problems/middle-of-the-linked-list/description/

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

使用经典的快慢指针。

只需要着重考虑链表有奇数个结点还是偶数个节点。通过while进行限制。

struct ListNode* middleNode(struct ListNode* head) {
    struct ListNode*fast=head,*slow=head;
    while(fast&&fast->next){
        slow=slow->next;
        fast=fast->next->next;
    }
    return slow;
}