Create RemoveDuplicatesfromSortedList.md by kt-from-j · Pull Request #3 · kt-from-j/leetcode

kt-from-j · 2025-09-10T14:10:46Z

今回解いた問題：
83. Remove Duplicates from Sorted List
次に解く問題：
82. Remove Duplicates from Sorted List II

nanae772

お疲れ様です、とても読みやすく分かりやすいコードでした！

nanae772 · 2025-09-11T00:30:28Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+- 計算量
+    - 時間計算量: O(n)
+    - 空間計算量: O(n)
+    - これって2回ループ回しているからO(2n)とすべきですか?


Big-O記法では定数倍は無視されるためO(n)と書くのが一般的だと思います
https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7

定数倍として無視ですよね。
今回改めて考えてBig-O記法って極限での振る舞いを考えるものであるため、nが小さい場合には大雑把過ぎるということが腹落ちしました。

nanae772 · 2025-09-11T00:35:25Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+
+        // 重複を省いたvalの配列を作成
+        ListNode node = head;
+        HashSet<Integer> uniqueValManager = new HashSet<>();


Managerという名前は何か管理するための機能を持ったクラスのような印象を受けるので、ここでは少し大げさかなと思いました。
単にuniqueValuesなどしたいのですが、下の配列の名前とちょっと被ってしまいそうですね…
uniqueValuesSet, uniqueValuesListなどにするとかでしょうか。

単にvisitedとかseenとかでもいいと思います。

ユニークな値を管理するというニュアンスで名付けましたが、変に説明的にし過ぎるよりvisitedなどシンプルな命名の方が直感的ですね。ありがとうございます！

unique な値を管理するよというのは HashSet を使う時点で自明なので、visited や seen などの用途に着目したシンプルな名前で十分かなと思います。

A collection that contains no duplicate elements.

https://docs.oracle.com/javase/8/docs/api/java/util/Set.html
https://docs.oracle.com/javase/8/docs/api/java/util/HashSet.html

nanae772 · 2025-09-11T00:38:27Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+        }
+
+        // valの配列を元に繋ぎ直す
+        ListNode prevNode = head;


「前のノード」というのは書き手の視点から見た名前で、これは実際には「重複を排除した新しい連結リスト」を作っていっているのでそのことが分かる名前にされていると読み手にとって分かりやすいかなと思いました。

新しいLinked listの末尾を指すのでnewTailなどとするのが分かりやすいでしょうか。ありがとうございます！

nanae772 · 2025-09-11T00:41:20Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+        }
+
+        ListNode node = head;
+        while (node != null && node.next != null) {


nodeがnullになるより前に先にnode.nextがnullになるのでwhile (node.next != null)でも動きそうです。
ただそれだと読み手としてちょっと不安（下でnode.valなどにアクセスするときに大丈夫なのかを考えないといけない）ため、個人的にはこちらの書き方のほうが分かりやすいなと思います！

https://github.com/kt-from-j/leetcode/pull/3/files#r2342761571
で同じコメントしちゃってました 🙏

nanae772さんのコメントも確かにと思う一方、個人的には冗長な条件式はない方が良い気持ちですね…

冗長なのは承知しているのですが、個人的にはこの書き方が好きです。
とはいえ実務上はコードベースの流儀に合わせてということになると思います。

他の視点を提供していただきありがとうございます！

5103246 · 2025-09-11T14:31:47Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+}
+```
+
+# step2 他の方の解答を見る


参考にした人のリンクとかを貼っておくと、後で見返すときに便利かなと思います。

確かにその方が便利ですね。
今後リンクを記載するようにしてみます。
ありがとうございます！

akmhmgc · 2025-09-12T02:05:22Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+        }
+
+        ListNode node = head;
+        while (node != null && node.next != null) {


ループの中でnodeがnullになることがないので、node != null は不要かもしれません。

akmhmgc

全体的に読みやすかったです

akmhmgc · 2025-09-12T02:09:20Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+        }
+
+        ListNode node = head;
+        while (node != null && node.next != null) {


https://github.com/kt-from-j/leetcode/pull/3/files#r2342761571
で同じコメントしちゃってました 🙏

nanae772さんのコメントも確かにと思う一方、個人的には冗長な条件式はない方が良い気持ちですね…

kazizi55 · 2025-09-17T00:12:06Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+
+        // 重複を省いたvalの配列を作成
+        ListNode node = head;
+        HashSet<Integer> uniqueValManager = new HashSet<>();


unique な値を管理するよというのは HashSet を使う時点で自明なので、visited や seen などの用途に着目したシンプルな名前で十分かなと思います。

A collection that contains no duplicate elements.

https://docs.oracle.com/javase/8/docs/api/java/util/Set.html
https://docs.oracle.com/javase/8/docs/api/java/util/HashSet.html

kazizi55 · 2025-09-17T00:44:42Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+            prevNode.next = new ListNode(uniqueVals.get(i));
+            prevNode = prevNode.next;
+        }
+        return head;


最初の head だけ既存のものを使い、それ以降は新しい node をつなげているのって何か理由があるのでしょうか？

headも含め、完全に新しい LinkedList として作成する方が自然な気がします。

headを再利用することで重複削除後のLinkedListの先頭を保持する変数の宣言を省きたかったからだと思います。
とはいえ現状の実装は破壊/非破壊が一貫してなくて見返してみると不自然で気持ち悪いですね。
仰る通り一貫させたほうが自然だと思います。ありがとうございます！

kazizi55 · 2025-09-17T00:46:36Z

83. Remove Duplicates from Sorted List/RemoveDuplicatesfromSortedList.md

+        HashSet<Integer> uniqueValManager = new HashSet<>();
+        ArrayList<Integer> uniqueVals = new ArrayList<>();


new_head と new_node を定義すれば、このあたりの変数はまるっと消せそうな感じがします。
https://github.com/kazizi55/coding-challenges/pull/3/files#diff-153271ae97af52ab3609bb5e1cd3215deb7bc0ef64f6750b2220ed75868283f4

最初に思い浮かんだのがSetを利用した実装でしたが、Set使わなくても実装できます。
非破壊での実装例のご紹介ありがとうございます！
この問題の非破壊での実装は試してなかったです。参考になります！

Create RemoveDuplicatesfromSortedList.md

d9fd118

nanae772 reviewed Sep 11, 2025

View reviewed changes

5103246 reviewed Sep 11, 2025

View reviewed changes

akmhmgc reviewed Sep 12, 2025

View reviewed changes

kazizi55 reviewed Sep 17, 2025

View reviewed changes

		HashSet<Integer> uniqueValManager = new HashSet<>();
		ArrayList<Integer> uniqueVals = new ArrayList<>();

Conversation

kt-from-j commented Sep 10, 2025

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!

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!

akmhmgc 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!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

5 participants