Create LinkedListCycle.md by kt-from-j · Pull Request #1 · kt-from-j/leetcode

kt-from-j · 2025-09-07T08:11:07Z

今回解いた問題：
Linked List Cycle
次に解く問題：
Linked List Cycle II

oda · 2025-09-07T08:26:13Z

141. Linked List Cycle/LinkedListCycle.md

+    if (head == null) return false;
+    HashSet<ListNode> visited = new HashSet<>();
+    ListNode node = head;
+    while (node != null && node.next != null) {


これ、node.next のチェックっていります? いや、してはだめということはないですが。

フロイドの循環検出法で書いた時のことが頭の片隅にあり、なんとなくで書いてしまっていたものと思います。

いや、してはだめということはないですが。

このチェックがある場合、ラスト1回のループが不要になるため完全に無意味ではないから駄目ではないということでしょうか。
とはいえループの度にしてもしなくてもいいチェックを行うコストの方が高そうなので、この場合は消した方がベターでしょうね。

oda · 2025-09-07T08:31:57Z

141. Linked List Cycle/LinkedListCycle.md

+```java
+public class Solution {
+    public boolean hasCycle(ListNode head) {
+    if (head == null) return false;


こっちのチェックは消しても動きますが、visited 構築コストが必ずかかるようになるので、つけておいてもいいでしょう。
ぶらさがり if 文は時々事故の原因になります。
https://docs.google.com/document/d/11HV35ADPo9QxJOpJQ24FcZvtvioli770WWdZZDaLOfg/edit?tab=t.0#heading=h.gblcuhn8bpdi

個人的にはこのようなgurad節的なものを書きたくなります。

確かに毎回{}で囲う方が事故は確実に少なくなりますね。
選べる場合はぶら下がりifを避けるようにいったん心掛けてみます。

nanae772

お疲れ様です、全体的にシンプルで分かりやすいコードでした。
少しだけコメントいたしました。

nanae772 · 2025-09-07T08:41:15Z

141. Linked List Cycle/LinkedListCycle.md

+問題文の説明を理解するのに時間を要す。
+何のために`pos`という概念があるのか。
+とりあえず循環を検知するコードを書いて動かすことで、実装のためというよりテストケースの説明のための概念であることを理解する。
+この`pos`はpositionの略でしょうか?


そうだと思います（私もこの問題に関係無いposが出てきて少し混乱した記憶があります）

コメントありがとうございます!
ビギナーなのでleetcodeの問題や変数の名付けなどに戸惑ってしまいました。

nanae772 · 2025-09-07T08:46:42Z

141. Linked List Cycle/LinkedListCycle.md

+```java
+public class Solution {
+  public boolean hasCycle(ListNode head) {
+    if (head == null) return false;


個人的にはこのコーナーケースの処理の後は空行を入れるかなと思いましたが、個人の好みかもしれません。

確かに後続の実装と意味的に分かれてるので改行入れた方が親切ですね。

t-ooka · 2025-09-07T12:42:50Z

141. Linked List Cycle/LinkedListCycle.md

+
+## 解答
+- leetcodeの画面で動かすと、フロイド法は0ms、Set使用時は4msとなる。
+  - 時間計算量は同じO(n)なのにここまで差がつくのが直感に反した。


時間計算量は定数倍を無視した極限の話なので、今回のようなインプットであればあまり参考にならないかもしれません。
https://docs.google.com/document/d/11HV35ADPo9QxJOpJQ24FcZvtvioli770WWdZZDaLOfg/edit?tab=t.0

ありがとうございます。
これくらいの入力であれば、定数倍の影響が大きいということですよね。
見誤らないよう意識するようにします。

LeetCode の実行時間はブレがあるので、あまり信用しないほうがよさそうです。
手元で実行して計測してみると違いが分かりやすかったです。
kazizi55/coding-challenges#1 (comment)

当初気づかなかったのですが、同じプログラムでもleetcodeの実行時間ブレますね。
ありがとうございます！

t-ooka · 2025-09-07T12:45:51Z

141. Linked List Cycle/LinkedListCycle.md

+public class Solution {
+    public boolean hasCycle(ListNode head) {
+    if (head == null) return false;
+    HashSet<ListNode> visited = new HashSet<>();


長くはなりますが、 visitedNodes とかのほうが丁寧かなと思いました！
(JavaってlowerCameCaseでしたっけ、調べた感じそうでしたが違ったらすみません。）

やっぱりそちらの方が親切ですね。
型からわかることを書くか書かないかよく悩んでしまいます。

Javaのメソッドや変数名はlowerCamelCaseであってます!

これも好みかもしれませんが、僕も kt-from-j さんと同様に型からわかることは書かないですね。
ちなみに協会内では、型注釈がない Python でも visited や reached などのように書いている方が多い印象です。node が入ってくることは後の処理から見て自明なのではと個人的には判断しています。

kazizi55

全体的にコードがみやすく、思考プロセスも分かりやすかったです！

kazizi55 · 2025-09-16T14:06:59Z

141. Linked List Cycle/LinkedListCycle.md

+
+## 解答
+- leetcodeの画面で動かすと、フロイド法は0ms、Set使用時は4msとなる。
+  - 時間計算量は同じO(n)なのにここまで差がつくのが直感に反した。


LeetCode の実行時間はブレがあるので、あまり信用しないほうがよさそうです。
手元で実行して計測してみると違いが分かりやすかったです。
kazizi55/coding-challenges#1 (comment)

kazizi55 · 2025-09-16T14:19:16Z

141. Linked List Cycle/LinkedListCycle.md

+public class Solution {
+    public boolean hasCycle(ListNode head) {
+    if (head == null) return false;
+    HashSet<ListNode> visited = new HashSet<>();


これも好みかもしれませんが、僕も kt-from-j さんと同様に型からわかることは書かないですね。
ちなみに協会内では、型注釈がない Python でも visited や reached などのように書いている方が多い印象です。node が入ってくることは後の処理から見て自明なのではと個人的には判断しています。

Create LinkedListCycle.md

6bbfd74

oda reviewed Sep 7, 2025

View reviewed changes

nanae772 reviewed Sep 7, 2025

View reviewed changes

t-ooka reviewed Sep 7, 2025

View reviewed changes

kazizi55 reviewed Sep 16, 2025

View reviewed changes

Conversation

kt-from-j commented Sep 7, 2025

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

nanae772 left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

kazizi55 left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

5 participants