→ Jaka: 大司 01/07 00:47
→ sustainer123: 大師 01/07 00:48
→ sustainer123: 這想法好猛喔== 01/07 00:49
→ SecondRun: 你的做法明顯比較難吧== 01/07 01:07
→ SecondRun: 我看了別人解答才懂 01/07 01:09
推 Che31128: 你這做法好猛：00 01/07 01:17
※ 引述《sustainer123 (caster )》之銘言：
: 142. Linked List Cycle II
: 給定一個linked list，如果存在循環，回傳循環開始的node；無循環則回傳Null。
: 如果串列中有存在一些節點可以藉由一直跟著指標 next 走而重複抵達的話，則代表該連
: 結串列中有環。測資中，pos 將代表尾端連結到的連結串列中之位置（索引值從 0 開始
: ）。如果 pos 為 -1 ，則連結串列中無環。注意到，pos 實際上並不會作為參數傳入。
補充
題目有給條件 -100000 < node.value < 100000
思考
直接把node.value設成界限之外的值
然後一直next，跑到null或這個值就回傳該node
https://i.imgur.com/iwhXeQs.png
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.203 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1673023086.A.097.html
※ 編輯: SecondRun (118.241.148.203 日本), 01/07/2023 00:42:40