/**
*面試題 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交流