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

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

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

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

總結(jié)

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

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