思想:快慢指针,若为环,则快指针一定能追上慢指针
int
IsCycle(
Plinklist
*
pplist
)
{
assert
(
pplist
);
Node
*fast = *
pplist
;
Node
*slow = *
pplist
;
while
(fast&&fast->next)
{
fast = fast->next->next;
slow = slow->next;
if
(fast == slow)
{
return
1;
}
}
return
0;
}