如何快速查找到一个单链表的中间位置?编写函数实现

通过快慢指针技巧,可以有效地找到单链表的中间位置。快指针每次前进两步,慢指针每次前进一步,当快指针到达链表末尾时,慢指针位于链表的中间。对于偶数个节点的链表,慢指针将指向中间靠前的节点。若希望在偶数节点情况下指向靠后节点,可使快慢指针同步前进。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

核心思想:快慢指针首先指向第一个节点,快指针每次走2个结点,慢指针每次走1个结点,当快指针走完链表,慢指针刚好走到中间。
    当前快指针走完链表时,慢指针刚好走到 中间结点。
    实际上当结点数是奇数时 慢指针走到中间结点,
    当结点数是偶数时,此时中间结点有2个,此时慢指针指向靠前那个结点。
    举个例子

    1 3 5 7 9 快指针第一次走到 5 第二次走到 9 然后链表走完,慢指针走2步 刚好走到 中间结点5
    1 3 5 7   快指针第一次走到 5 第二次越界只走一步然后链表走完,快指针走2步慢指针走1步,快指针走1步时慢指针没有走,故慢指针 走到结点 3。
    如果想 当结点个数为偶数个时,慢指针指向 中间2个结点靠后那个结点,那么当快指针走1步时,慢指针也走1步。
 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
/*
写一个完整的程序,实现随机生成20个元素的链表(尾插法或头插法)
用快慢指针快速查找中间结点的值并显示。
*/
#define OK 1;
#define ERROR 0;
typedef int EleType;
typedef int Status;
//单链表结点结构
typedef struct LinkNode
{
	int data;//结点数据 此时用int
	struct LinkNode *next;//下个
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值