有关单链表带环的问题

1.检查链表是否带环，若带求长度，环入口点。

  设定两个快慢指针开始时指向起始位置，开始出发，如果这两个指针相交，那么存在环；从交点出发，当再次回到此点便可统计环长度；对与于环入口点，假设快指针每次走两个位置，慢一直走一个,如图所示：



则只需一个从起始点，一个从交点移动，必会相交。

2. 检查两链表否相交（链表不带环）

如果两链表得最后一个位置相等，则相交。

如果带环得话：



 

以下代码没有实现两个带环的相交

pNode CheckCycle(pList plist)	//判断环
{
pNode fast = plist;
pNode slow = plist;
do
{
if (fast->next == NULL && fast == NULL)
return NULL;
fast = fast->next->next;
slow = slow->next;
} while (slow != fast);
return slow;
}
int GetCycleLen(pList plist)	//环长度
{
int len = 0;
pNode cur = plist;
do
{
len++;
cur = cur->next;
} while (cur != plist);
return len;
}
pNode GetCycleEntryNode(pList plist, pNode meet)	//入口点
{
pNode entry = plist;
while (entry != meet)
{
entry = entry->next;
meet = meet->next;
}
return entry;
}
int CheckCross(pList L1, pList L2)				//相交（不带环）
{
pNode prelist1 = L1;
pNode prelist2 = L2;
while (L1)
{
prelist1 = L1;
L1 = L1->next;
}
while (L2)
{
prelist2 = L2;
L2 = L2->next;
}
if (prelist1 == prelist2)
return 1;
else
return 0;
}