Re: [閒聊] LeetCode 142

作者: SecondRun (雨夜琴聲)   2023-01-07 00:38:01
※ 引述《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
作者: Jaka (Jaka)   2023-01-07 00:47:00
大司
作者: sustainer123 (caster)   2023-01-07 00:48:00
大師這想法好猛喔==
作者: SecondRun (雨夜琴聲)   2023-01-07 01:07:00
你的做法明顯比較難吧==我看了別人解答才懂
作者: Che31128 (justjoke)   2023-01-07 01:17:00
你這做法好猛:00

Links booklink

Contact Us: admin [ a t ] ucptt.com