[leetcode]876. 链表的中间结点(快慢指针)

最新推荐文章于 2024-05-20 20:56:32 发布

Lsang_

最新推荐文章于 2024-05-20 20:56:32 发布

阅读量159

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/MJ_Lee/article/details/90204963

版权

算法专栏收录该内容

45 篇文章 0 订阅

订阅专栏

数据结构：快慢指针
1.题目：
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
2.代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
/*
快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。
*/
typedef struct ListNode* list;
struct ListNode* middleNode(struct ListNode* head){
    list fast=head;
    list slow=head;
    while(fast&&fast->next){
            fast=fast->next->next;
            slow=slow->next;        
    }
    return slow;
}

3.知识点：