Leetcode-链表的中间结点

力扣链接

题目

给定一个头结点为 head 的非空单链表，返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例：
输入：[1,2,3,4,5]
输出：3

输入：[1,2,3,4]
输出：3

思路

快慢指针

定义两个指针 slow 和 fast，初始时都指向第一个结点

slow 走一步，fast 走两步

当 fast 遍历一遍后，slow 的位置就在中间

代码实现

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