Create 82. Remove Duplicates from Sorted List II.md by wanwan87 · Pull Request #4 · wanwan87/LeetCode_arai60

wanwan87 · 2026-04-29T07:23:07Z

この問題：https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/
次の問題：https://leetcode.com/problems/add-two-numbers/

hiro111208 · 2026-04-29T07:48:15Z

+                    runner = runner.next
+                node.next = runner
+            else:
+                node = node.next


条件分岐の前でrunner = node.nextと宣言されているので、else内でもnode = runnerで統一した方が良いと思います。

これ自分は割とどっちでもいいかなと思いました。

runnerは値が重複した時の削除用としてifの条件分岐内でしか使われてないからです。

else内でnode.nextとすることで、削除は行わず次のノードに注目を移すんだなっていう意図が伝わる気もします

ありがとうございます
どっちでも書けるなあぐらいで選択していましたが意図をもって選びたいと思います

kitano-kazuki · 2026-04-29T08:36:44Z

+前回のコードを一回書いてみて、ループの条件かifの条件を見直せばOKかな？
+
+そういえば、node.next = node.next.nextっていう処理って削除というよりも、重複を飛ばすという処理なのかな？
+メモリ上には残っていそう。


pythonはリファレンスカウントとガベージコレクションを併用してます。

今回は飛ばしたノードはリファレンスカウントがゼロになるのでメモリ上からは消されます

node.next = node.next.next は、 node.next の参照先を node.next.next に変更する、という処理です。結果として、元々 node.next が参照していたノードは、どこからも参照されなくなります。結果、 @kitano-kazuki さんがおっしゃった処理が行われます。
Python の変数は、メモリ上にあるオブジェクトへの参照が格納されるという点に注意が必要です。

ありがとうございます、理解しました

nodchip · 2026-04-30T09:13:19Z

+前回のコードを一回書いてみて、ループの条件かifの条件を見直せばOKかな？
+
+そういえば、node.next = node.next.nextっていう処理って削除というよりも、重複を飛ばすという処理なのかな？
+メモリ上には残っていそう。


node.next = node.next.next は、 node.next の参照先を node.next.next に変更する、という処理です。結果として、元々 node.next が参照していたノードは、どこからも参照されなくなります。結果、 @kitano-kazuki さんがおっしゃった処理が行われます。
Python の変数は、メモリ上にあるオブジェクトへの参照が格納されるという点に注意が必要です。

nodchip · 2026-04-30T09:16:02Z

+    def deleteDuplicates(self, head: ListNode) -> ListNode:
+        if not head:
+            return
+        node = pre = ListNode(0)


こちらのコメントをご参照ください。
hemispherium/LeetCode_Arai60#10 (comment)

チームなどで取り決められたルールを前提として、読み手が理解できるような変数名を心がけます

nodchip · 2026-04-30T09:16:25Z

+            return
+        node = pre = ListNode(0)
+        node.next = cur = head
+        while cur.next:


こちらのコメントをご参照ください。
ksaito0629/leetcode_arai60#1 (comment)

ありがとうございます、スタイルガイドも読んでみます

nodchip · 2026-04-30T09:16:55Z

+        while cur.next:
+            nex = cur.next
+            if cur.val == nex.val:
+                while(nex.next and nex.val == nex.next.val):


Python では while 文等の条件式に () は付けないことが多いと思います。

nodchip · 2026-04-30T09:18:13Z

+class Solution:
+    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
+        dummy = ListNode(0,next=head)
+        current = dummy


こちらのコメントをご参照ください。
riku359/LeetCode#9 (comment)

Create 82. Remove Duplicates from Sorted List II.md

6f93545

hiro111208 reviewed Apr 29, 2026

View reviewed changes

kitano-kazuki reviewed Apr 29, 2026

View reviewed changes

nodchip reviewed Apr 30, 2026

View reviewed changes

Conversation

wanwan87 commented Apr 29, 2026

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!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants