判斷一個鏈表是否為循環(huán)單鏈表：

#設(shè)置兩個指針(fast, slow)，slow步長為1，fast步長為2，

大概的思路如下：
如果鏈表為循環(huán)單鏈表，則fast與slow必定相遇。
如果鏈表不為循環(huán)單鏈表，則fast必定先指向NULL。

int IsLoopList(list *head) { list *s = head->next; //慢指針list *f = head->next->next; //快指針if ((NULL == head) || (NULL == head->next)){return -1;}while ((s != NULL) && (f != NULL) && (f->next != NULL)){if (s == f){return 0; //是循環(huán)單鏈表}s = s->next; f = f->next->next;} return -1; }

總結(jié)

以上是生活随笔為你收集整理的判断一个链表是否为循环单链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。