判斷一個(gè)鏈表中是否有環(huán)？設(shè)置兩個(gè)指針，開始都指向鏈表頭，然后其中一個(gè)指針每次向前走一步，另一個(gè)指針每次向前走兩步，如果快的遇到NULL了，證明該鏈表中沒有環(huán)，如果有環(huán)，快的指針每次都要比慢的多走一步，

判斷一個(gè)鏈表中是否有環(huán)？

設(shè)置兩個(gè)指針，開始都指向鏈表頭，然后其中一個(gè)指針每次向前走一步，另一個(gè)指針每次向前走兩步，如果快的遇到NULL了，證明該鏈表中沒有環(huán)，如果有環(huán)，快的指針每次都要比慢的多走一步，最終兩個(gè)指針會(huì)相遇，（注意：這里快指針不會(huì)跳過慢指針而不相遇，因?yàn)樗看味贾槐嚷羔樁嘧咭粋€(gè)單位）bool judge(list *head){if(head == NULL){return false//沒有環(huán)}list *pFast = headlist *pSlow = headwhile(pFast-next != NULL && pFast-next-next != NULL){pFast = pFast-next-nextpSlow = pSlow-next

如何判斷一個(gè)鏈表是否有環(huán)？

我猜這段代碼應(yīng)該是檢查鏈表里是否存在環(huán)的，一快一慢兩個(gè)指針相遇了說明鏈表里存在環(huán)。建議剛接觸鏈表的時(shí)候，不要看這么復(fù)雜的東西，手寫一下遍歷反轉(zhuǎn)什么的多好。

代碼都是有上下文的，不能只看一句就想搞明白全部?？囱h(huán)語句的結(jié)束條件，至少應(yīng)該看看循環(huán)體內(nèi)做了什么吧。

當(dāng)鏈表的長(zhǎng)度為偶數(shù)時(shí)，遍歷到尾部，fast就指向null了，但是循環(huán)并沒有結(jié)束，還是會(huì)做一次判斷。這個(gè)時(shí)候會(huì)報(bào)段錯(cuò)誤。

判斷一個(gè)單向鏈表是否有環(huán)，算法證明？

你好，我是【好好好真的很好】，很高興為你解答?？梢宰C明。假設(shè)無環(huán)的部分有x個(gè)節(jié)點(diǎn)，有環(huán)部分有y個(gè)節(jié)點(diǎn)。慢指針走t步與快指針相遇。那么慢指針在環(huán)中走的長(zhǎng)度為t-x，快指針為2t-x（假設(shè)快指針每次走2）。再假設(shè)慢指針在環(huán)中走過k1圈，快指針為k2圈。并在環(huán)中第n個(gè)地方相遇。則慢指針在環(huán)中走的長(zhǎng)度為k1*y n，快指針為k2*y n；可得t-x=k1*y n2t-x=k2*y n兩式相減得t=(k2-k1)*y。所以可知慢指針走過y步后可第一次與快指針相遇，再過y步再相遇一次。并且在同一個(gè)地方相遇。更多專業(yè)的科普知識(shí)，歡迎關(guān)注我。如果喜歡我的回答，也請(qǐng)給我贊或轉(zhuǎn)發(fā)，你們的鼓勵(lì)，是支持我寫下去的動(dòng)力，謝謝大家。

如何判斷一個(gè)單鏈表是有環(huán)的？

給定一個(gè)單鏈表，試判斷該單鏈表有無存在環(huán)。 解答：算法的思想是設(shè)定兩個(gè)指針p， q，其中p每次向前移動(dòng)一步，q每次向前移動(dòng)兩步。那么如果單鏈表存在環(huán)，則p和q相遇；否則q將首先遇到null。 假定單鏈表的長(zhǎng)度為n，并且該單鏈表是環(huán)狀的，那么第i次迭代時(shí)，p指向元素i mod n，q指向2i mod n。因此當(dāng)i≡2i(mod n)時(shí)，p與q相遇。而i≡2i(mod n) => (2i - i) mod n = 0 => i mod n = 0 => 當(dāng)i=n時(shí)，p與q相遇。這里一個(gè)簡(jiǎn)單的理解是，p和q同時(shí)在操場(chǎng)跑步，其中q的速度是p的兩倍，當(dāng)他們兩個(gè)同時(shí)出發(fā)時(shí)，p跑一圈到達(dá)起點(diǎn)，而q此時(shí)也剛好跑完兩圈到達(dá)起點(diǎn)。 那么當(dāng)p與q起點(diǎn)不同呢？假定第i次迭代時(shí)p指向元素i mod n，q指向k 2i mod n，其中0

鏈表是否有環(huán)？

單鏈表有環(huán)，是指單鏈表中某個(gè)節(jié)點(diǎn)的next指針域指向的是鏈表中在它之前的某一個(gè)節(jié)點(diǎn)，這樣在鏈表的尾部形成一個(gè)環(huán)形結(jié)構(gòu)。 判斷鏈表是否有環(huán)，有以下幾種方法。