1.题目描述

2.思路分析

思路一：

首先拿到题目，小编的第一个思路是先求得链表的长度，然后将寻求长度的2分之一加1处，这里我们就需要我们用单个指针实现了。

那么这里我就给大家具体演示一下：

这里我们的p指针从1开始按我们标序的顺序进行移动，然后到空指针就是我们循环结束条件，我们这里还需要给一个计数器size来记录链表的长度，然后我们再进行一次循环，然后让指针移动size/2次，让指针返回size/2+1位置的节点内容。

如下：

思路二：

思路三我们这里需要采用快慢指针的方式，让一个fast指针一次走两个节点位置，一个slow指针每次走一个节点位置，当fast指针走到末尾时（奇数个和偶数个的节点的结束条件不一致）。slow刚好在链表的中间节点处。

这里时偶数个节点的执行最后结果，循环结束条件是fast==NULL.

奇数个节点的循环结束方式是fast->next==NULL;

3.代码实现

思路一实现：

struct ListNode* middleNode(struct ListNode* head)
{
    struct ListNode*p=head;
    int size=0;
    while(p)
    {
      p=p->next;
      size++;
    }
    int i=0;
    p=head;
    for(i=0;i<size/2;i++)
    {
        p=p->next;
    }
    return p;
}

思路二实现：

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