こんにちは
今回の学びは
・問題で問われていない部分であれば別のことに再利用する自由かつ大胆な発想ができた！
問題は。。。
（時間配分は5分問題理解 10分検討 10分実装 20分振り返り の一文45分構成)
まずは入出力をしっかりおさえましょう。
最初おもいついたのは
ListNodeのオーバライドしてvisitedを設ける
次は、hashmapでinstance idを保存していく
すると、ヒントでmemnory O(1)でできる？
と挑発されたのでかんがえること5分
あ、valは特に問題の答えで問われていないので
visisted代わりに使ってしまえ。と。
これが良かった
ナイス発想！
・問題で問われていない部分であれば別のことに再利用する自由かつ大胆な発想ができた！
とい自信につなげたい
実装前後でこれは毎回書きましょう。timespace analysis (時間とスペースの分析）は
まとめ
・問題で問われていない部分であれば別のことに再利用する自由かつ大胆な発想ができた！
以上です