題目：寫個(gè)算法，判斷在一個(gè)單向鏈表中是否存在循環(huán)鏈表。

有個(gè)經(jīng)典的算法就是解決這個(gè)問題的,好象是叫快慢法.他的原理是,如果A,B兩人從同一地點(diǎn)出發(fā),B的速度大于A,那么如果存在一個(gè)環(huán)的話,B和A肯定是能再見面的.

bool IsLoop( link* head) {link* s = head; //移動(dòng)緩慢的指針link* f = head; //移動(dòng)快速的指針do{if( s == NULL ) return (false );s = s->next; //一次向前移動(dòng)一個(gè)if( f== NULL ) return (false );f = f->next;if( f== NULL ) return (false );f = f->next; //一次向前移動(dòng)2個(gè)}while( f!= s);return (f!=NULL); }

轉(zhuǎn)載于:https://www.cnblogs.com/1971ruru/archive/2010/03/31/1701477.html

總結(jié)

以上是生活随笔為你收集整理的快慢法判断单链表中是否有循环链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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