【超详细】C语言实现链表的中间节点 双指针 leetcode876题

题目链接：力扣

采用方法：双指针

题目要求：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

假设：链表每个节点的值分别为1,2,3,4,5,6,这是应该返回4,5,6这几个节点，因为4是中间节点。

我的思路是：首先定义两个指针（分别为slow和fast），fast一次走两步，slow一次走一步，当fast或者fast->next指向空时，返回slow。

以下是我的思维导图：

代码如下：

struct ListNode* middleNode(struct ListNode* head){
//定义一个快指针（一次走两步）和慢指针(一次走一步)
struct ListNode* slow=head;
struct ListNode* fast=head;
while(fast&&fast->next)
{
    slow=slow->next;
    fast=fast->next->next;
}
return slow;
}