快速找到未知长度单链表的中间节点（百度）

有道算法面试题：快速找到未知长度单链表的中间节点。

【1】你可以普通方法也可用比较好的方法，去解决这个问题。由于单链表不知道长
度，必须遍历完整个单链表才知道单恋表的长度，然后根据一般的长度去找中间结
点，这是普通方法。

【2】当然题目问的是快速找到，当然要用快速的方法啦。这里我们快慢指针的方法
来解决这个问题，快指针每次走2个结点，慢指针每次走1个结点，当快指针走完链表
，慢指针刚好走到中间，这就是快慢指针的核心思想。

下面直接看代码，只要我们知道核心思想，然后把代码完善好，就ok了。代码里面也有注释，使用c写的哈。

#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;//下个结点的指针
} LinkNode,*LinkList;
/*
采用尾插法创建单链表
*/
Status CreateLinkList(LinkList* list,int num)
{
	//空指针 和 个数非法
	if (!list || num < 1)
	{
		return ERROR;
	}
 
	LinkNode* node = (LinkNode*)mal