/**
*面试题 10
*判断链表是否存在环形链表问题
*
*/
bool isLoop(node*head,node **start)
{
node * p1=head,*p2=head;
if (head == NULL || head->next == NULL) {//head为NULL或者链表为空返回false
return false;
}
do {
p1 = p1->next;//p1走一步
p2 = p2->next->next;//p2走两步
} while (p2 && p2->next && p1 != p2);
if (p1 == p2) {
*start = p1;//p1为回环开始节点
return true;
}else
return false;
}
int main(int argc, const char * argv[]) {
//测试环形链表
node * linkLoop = create();//创建链表
node * start = linkLoop->next->next->next;//使第4节点为回环开始位置
start->next = linkLoop->next;//回环连接到第二个节点
bool bLoop = false;
node * loopStart = NULL;
bLoop = isLoop(linkLoop,&loopStart);
printf("bLoop = %d\n",bLoop);
printf("bLoop == loopStart ? %d\n",(start == loopStart));
return 0;
}
如果有任何问题,欢迎下方留言谈论,或者加入QQ群83459374交流