※ 引述《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