leetcode：链表的中间结点

1.题目描述

题目链接：876. 链表的中间结点 - 力扣（LeetCode）

我们先看题目描述：

 

2.解题思路

我们用画图用快慢指针来解决这个问题

定义一个快指针fast，一个慢指针slow

快指针一次走两个结点，慢指针一次走一个结点

当快指针指向NULL或者快指针的下一个结点指向NULL的时候，慢指针刚好走到中间结点

有了这个思路呢，那我们就可以开始写代码了

3.代码

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;
}

结果就是通过咯