求链表的中间结点

题目：如果链表中节点总数为奇数，返回中间结点，如果结点总数是偶数，返回中间两个结点的任意一个。

分析：两个指针，快指针一次走两步，慢指针一次走一步，快指针走到尾部，慢指针即指向链表中间结点。

#include <stdio.h>
#include <malloc.h>

typedef struct node
{
	int value;
	struct node *next;
}node,*pnode;

void create_list(pnode *head)
{
	pnode p,q;
	int i;
	for(i=1;i<9;i++)
	{
		if(i==1)
		{
			p = (pnode)malloc(sizeof(node));
			if(!p)
				return;
			p->value = i;
			p->next = NULL;
			*head = p;
			q = p;
		}
		else
		{
			p = (pnode)malloc(sizeof(node));
			if(!p)
				return;
			p->value = i;
			p->next = NULL;
			q->next = p;
			q = p;
		}
	}
	p = *head;
	printf("创建节点为:\n");
	while(p)
	{
		printf("%d\t",p->value);
		p = p->next;
	}
	printf("\n");
}

void find_midnode(pnode head)
{
	if(head==NULL)
		return;
	pnode ahead = head;
	pnode behind = head;
	if(ahead->next ==NULL)//链表只有一个节点
	{
		printf("链表只有一个节点，且该结点就是链表的中间节点，值为:%d\n",ahead->value);
		return;
	}
	while(ahead->next!=NULL && ahead->next->next!=NULL)//ahead->next!=NULL是遇到奇数个节点的情况，
														//ahead->next->next!=NULL是遇到偶数个节点的情况，且输出中间两个节点的左边节点
		//	while(ahead->next!=NULL && ahead!=NULL)  输出中间两个节点的右边节点
	{
		ahead = ahead->next->next;
		behind = behind->next;
	}
	printf("中间节点为:%d\n",behind->value);
}

int main()
{
	pnode head = NULL;
	create_list(&head);
	find_midnode(head);
	return 0;
}

补充：判断一个单向链表是否形成环形结构。

bool isexitsloop(Listnode *plisthead)
{
	if(plisthead == NULL)
		return false;
	Listnode *plistfast = plisthead;
	Listnode *plistslow = plisthead;
	while(plistfast && plistfast->next)
	{
		plistfast = plistfast->next->next;
		plistslow = plistslow->next;
		if(plistfast == plistslow)
			break;
	}
	return !(plistfast==NULL || plistfast->next == NULL);
}