如何快速查找到一个单链表的中间位置？编写函数实现_求一个单链表中结点值的中位数。-优快云博客

本文链接：https://blog.youkuaiyun.com/canvasa/article/details/98467612

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

摘要生成于 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;//下个