inohilog

/var/log/inohiro

160. Insersection of Two Linked Lists

スタートが異なる LinkedList が2つ与えられ、途中で合流しているか判定する問題。最初はそれぞれ次を読みながら、ぶつかるか読み切るまですすめる方法でやろうとしたが、途中で HashMap (HashSet)に入れたほうが楽じゃんと思って、そっちで書いた。もろもろ込みで20分くらい。LinkedList を読むだけというのは簡単だよね。繋ぎ変えがめんどくさい。

今回もRubyがサポート外だったので、Java で。最近お仕事でJavaを書いていることもあり、Javaへの心的なハードルが低くなっている。gradle init --type=java-application でサクッと新しい環境が作れるのも便利だし、Visual Studio Code で簡単にデバッグ実行できるし。