力扣-876题 链表的中间节点（C++）

力扣-876题 链表的中间节点（C++）

题目链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/
题目如下：

思路一：纯思路

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        if(head==NULL) return NULL;
        if(head->next==NULL) return head;

        int n=0;
        ListNode* p=head;
        while(p!=NULL){
            n++;
            p=p->next;
        }

        p=head;
        for(int i=0;inext;
        }

        return p;

    }
};

思路二：有点小脑筋

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        auto slow=head,fast=head;

        while(fast!=NULL&&fast->next!=NULL){
            slow=slow->next;
            fast=fast->next->next;
        }

        return slow;
    }
};