看板 [ Prob_Solve ]
討論串[請益] linked list裡如何找cycle?
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: [請益] linked list裡如何找cycle?
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者FRAXIS (喔喔)時間15年前 (2010/01/27 09:38), 編輯資訊
1
0
0
內容預覽:
這種題目算是面試常見題吧... 有時候除了要判斷有沒有cycle，還會問cycle起點在哪？. 這種問題都會要求O(n)時間O(1)變數，且串列是唯讀的。. 還有一個變型，給定兩條單向鍊結串列L和L'，但是L和L'可能在中途會. 指向同一個節點，然後就重合到串列的尾巴（因為是單向的）。. 要怎麼判斷
(還有120個字)
#2
Re: [請益] linked list裡如何找cycle?
推噓2(2推 0噓 8→)留言10則，0人參與, 最新作者nikeasyanzi (nikeasyanzi)時間11年前 (2013/10/07 22:19), 編輯資訊
0
0
2
內容預覽:
想請問版上先進. 如果只是單純singal linking list. 那可以用floyd's algorithm 即可解. 但萬一是任意node 允許連到兩個以上相異點 類似m-way tree. parent 可能不只有一個child. 用floyd's algorithm不就解不了?. 只能用
(還有134個字)
#3
Re: [請益] linked list裡如何找cycle?
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者DJWS (...)時間11年前 (2013/10/08 23:54), 編輯資訊
0
0
2
內容預覽:
^^^^^^. singly. http://tw.dictionary.search.yahoo.com/search?p=singly. 我猜你正在試著用圖論的觀點來看singly linked list. 是的，這是個好辦法，但是前提是：這個圖必須是無向圖，不能是有向圖。. （嚴謹來說是kru
(還有390個字)
首頁
上一頁
1
下一頁
尾頁