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

核心思想:快慢指针首先指向第一个节点,快指针每次走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;//下个结
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值