【C++】每日一练（链表的中间结点）

本篇博客给大家带来的是用C++语言来解答找中间结点！

🐟🐟文章专栏：每日一练

🚀🚀若有问题评论区下讨论，我会及时回答

❤❤欢迎大家点赞、收藏、分享！

今日思想：不服输的少年啊，请你再努力一下！

题目描述：

解题方法：快慢指针！

思路：大家请看我们要找的结点总是倒数第三个，那么我们只要快指针先走两步，慢指针走一步 ，只要快指针走到NULL，那就返回慢指针，此时慢指针就是倒数第三个结点。

 代码实例：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head) {
    if(head==NULL)
    {
        return NULL;
    }
    ListNode* slow,*fast;
    slow=fast=head;
    while(fast && fast->next)
    {
        slow=slow->next;
        fast=fast->next->next;
    }
    return slow;
}

完！！