单向链表中循环的查找方法总结

一个单向链表中可能存在循环，如何判断单向链表中是否存在循环，又如何找到循环部分的起始节点？如果是非循环链表，如何找到中间节点？
本文结合网上找到的资料及自己的分析，进行了总结。

链表节点定义如下：

typedef struct _node
{
int data;
struct _node *next;
}node,*pnode;

1、判断单向链表中是否存在循环链表

思路：设置两个指针，初始值都指向头节点，然后开始遍历，一个指针每次走一步，另一个指针每次走两步，如果存在循环链表，这两个链表肯定能相遇

代码：

//返回0表示没有循环
//返回1表示有循环
int FindLoop(node *head)
{
node *pOneStep, *pTwoStep;
int iReturn = 0;
if (NULL == head)
return 0;


pOneStep = head;
pTwoStep = head;


while ((NULL!=pTwoStep)&&(NULL!=pTwoStep->next))
{
pOneStep = pOneStep->next;
pTwoStep = pTwoStep->next->next;
if (pTwoStep == pOneStep)