链表OJ题——找链表的中间节点

1、题目链表的中间节点https://leetcode.cn/problems/middle-of-the-linked-list/description/

2、求解方法

快慢指针法：

定义两个指针slow和fast都指向第一个数据的位置，区别在于让slow一次走1步，fast一次走2步。当fast走到尾指针时，slow就是中间节点。当链表有奇数个时，fast为NULL时停止，当链表为偶数个时，fast——>next为NULL时停止。

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