每日一题-链表的中间结点

羽晨同学

已于 2024-03-10 18:03:45 修改

阅读量479

点赞数 13

分类专栏：每日一题文章标签：链表数据结构

于 2024-03-06 10:40:48 首次发布

本文链接：https://blog.csdn.net/in_seattle/article/details/136498832

版权

每日一题专栏收录该内容

18 篇文章 0 订阅

订阅专栏

该文章介绍了如何使用快慢指针算法在单链表中找到中间节点，通过设置slow指针每次移动一步，fast指针每次移动两步，当fast指针到达链表尾部时，slow指针正好位于链表的中间位置。

摘要由CSDN通过智能技术生成

🌈个人主页: 会编辑的果子君

💫个人格言:“成为自己未来的主人~”

上面是解题题目：

解题思路：快慢指针法--慢指针一次指向下一个，快指针一次指向下两个

解答过程：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
typedef struct ListNode* SListNode;
struct ListNode* middleNode(struct ListNode* head) {
    SListNode slow,fast;
    slow=fast=head;
    //满足任意一个条件就会跳出循环
    while(fast && fast->next){
        slow=slow->next;
        fast=fast->next->next;
    }
    return slow;
}