問(wèn)題描述

忘記當(dāng)時(shí)問(wèn)的啥了,因?yàn)榱牡谋容^多,記性不好.大概是'如何判斷鏈?zhǔn)欠裼协h(huán)'只依稀記得這個(gè)意思...謝謝各位幫我把問(wèn)題糾正下.我主要想知道問(wèn)的是什么.

問(wèn)題解答

這個(gè)問(wèn)的有點(diǎn)厲害

var a = { val: ’a’}, b = { val: ’b’}, c = { val: ’c’}; a.next = b;b.next = c; c.next = a;

a.next 是 bb.next 是 cc.next 是 a..... .....

如果執(zhí)行以下循環(huán)

var temp = a; while(tamp){ temp = temp.next; }

那么將會(huì)是個(gè)死循環(huán)，temp會(huì)被如下賦值： a => b => c => a => b ..... 這樣的 abc 就是構(gòu)成了一個(gè)環(huán)

你可以參考一下循環(huán)隊(duì)列，環(huán)鏈表。

既然他說(shuō)要我判斷，按照上面的做法。

遞歸

function isCircle(list, head){ // 默認(rèn)值 head = head || list; if (list.next === head){ // 相等 console.log(’是循環(huán)的’); return true; } else if (!list.next) { // 下一個(gè)？ 不存在的 console.log(’不是循環(huán)的’);return false; } else {// 繼續(xù)遞歸 return isCircle(list.next, head); }}ScreenShot

（寫完發(fā)現(xiàn)寫錯(cuò)又重寫... = = 抱歉了）

這道題目是一個(gè)非常經(jīng)典的算法題，最經(jīng)典的做法是使用 快慢指針?lè)?，具體題目可以移步 leetcode

簡(jiǎn)單來(lái)說(shuō)，定義快指針和慢指針，快的一次走兩步，慢的一次走一步，如果他們兩個(gè)能相遇，則說(shuō)明有環(huán)。

var hasCycle = function(head) { if(!head) return false; var faster = head; var slower = head; while (faster && faster.next) {faster = faster.next.next;slower = slower.next;if (slower === faster) return true; } return false;};