160. Insersection of Two Linked Lists

• https://leetcode.com/problems/intersection-of-two-linked-lists/
• https://github.com/inohiro/LeetCode/blob/master/160_intersection_of_two_linked_lists/src/main/java/Solution.java

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

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