82. Remove Duplicates from Sorted List II by colorbox · Pull Request #20 · colorbox/leetcode

colorbox · 2024-07-06T12:06:50Z

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

nodchip

よいと思います。

nodchip · 2024-07-07T13:03:05Z

82/step1.cpp

+public:
+    ListNode* deleteDuplicates(ListNode* head) {
+        ListNode* dummy_head = new ListNode(0, head);
+        ListNode* current = dummy_head;


自分は current という名前でもよいと思うのですが、他の方で current という単語にはあまり意味がないため、あえて current という変数名を付ける利点はないという方もいらっしゃいます。 node と付けても良いと思います。

コメントありがとうございます。
なるほど、currentだけだと違和感があるというのは納得です。

Mike0121/LeetCode#7 (comment)
https://discord.com/channels/1084280443945353267/1225849404037009609/1234206158630289450

nodchip · 2024-07-07T13:03:37Z

82/step1.cpp

+            current = current->next;
+        }
+        ListNode* result = dummy_head->next;
+        delete dummy_head;


new したオブジェクトをきちんと delete している点、とても良いと思います。

nodchip · 2024-07-07T13:04:05Z

82/step2_1.cpp

+class Solution {
+public:
+    ListNode* deleteDuplicates(ListNode* head) {
+        ListNode dummy_head = ListNode(0, head);


こちらのように new を使わないほうがシンプルで良いと思います。

nodchip · 2024-07-07T13:05:27Z

82/step3.cpp

+        while (current) {
+            ListNode* group_top = current->next;
+            while (group_top && group_top->next && group_top->val == group_top->next->val) {
+                int group_val  =group_top->val;


= の両脇にスペースを 1 つづつ空けましょう。

コメントありがとうございます、typoでした 🙏

seal-azarashi · 2024-07-07T14:51:32Z

82/step2_2.cpp

+    }
+
+private:
+


上記 public: 直下には空白がないので、合わせてこの空白も消した方が一貫性があって良いと思います。

コメントありがとうございます、これは確かにそのとおりですね
一貫性の維持ができていませんでした。

oda · 2024-07-07T17:34:53Z

82/step2_2.cpp

+        while (current) {
+            ListNode* group_top = current->next;
+            while (group_top && group_top->next && group_top->val == group_top->next->val) {
+                group_top  = NextGroupTop(group_top);


なんか、実質三重になっていませんか? (これでも動きそうですが。)

真ん中の while が if でもいいような気がしますかね。

確かに3重whileはくどい気がしますね・・・

Yoshiki-Iwasa

みました

Yoshiki-Iwasa · 2024-07-10T04:12:25Z

82/step3.cpp

+        while (current) {
+            ListNode* group_top = current->next;
+            while (group_top && group_top->next && group_top->val == group_top->next->val) {
+                int group_val  =group_top->val;
+                while (group_top && group_top->val == group_val) {
+                    group_top = group_top->next;
+                }
+            }
+            current->next = group_top;
+            current = current->next;
+        }


while 3重が気になりました
if 文を挟めば2重にできるかなと思います

Suggested change

while (current) {

ListNode* group_top = current->next;

while (group_top && group_top->next && group_top->val == group_top->next->val) {

int group_val =group_top->val;

while (group_top && group_top->val == group_val) {

group_top = group_top->next;

}

}

current->next = group_top;

current = current->next;

}

while (current) {

ListNode* group_top = current->next;

if (group_top && group_top->next && group_top->val == group_top->next->val) {

int group_val = group_top->val;

while (group_top && group_top->val == group_val) {

group_top = group_top->next;

}

current->next = group_top;

} else {

current = current->next;

}

}

コメントありがとうございます。
3重whieは確かに微妙ですね・・・ifで別途書き直してみます。

Yoshiki-Iwasa · 2024-07-10T04:17:11Z

82/step3.cpp

+class Solution {
+public:
+    ListNode* deleteDuplicates(ListNode* head) {
+        ListNode dummy_head = ListNode(-1, head);


sentinelという名前で表現することもできます
https://www.geeksforgeeks.org/doubly-linked-list-using-sentinel-nodes/

なるほどありがとうございます。
sentinelはdummyよりも直感的ですね 🙏

82. Remove Duplicates from Sorted List II

1d5a358

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

nodchip approved these changes Jul 7, 2024

View reviewed changes

seal-azarashi reviewed Jul 7, 2024

View reviewed changes

oda reviewed Jul 7, 2024

View reviewed changes

Yoshiki-Iwasa reviewed Jul 10, 2024

View reviewed changes

Add double nest while code

6ea80a9

colorbox merged commit 8385d3a into main Nov 12, 2024

colorbox deleted the 82 branch November 12, 2024 00:56

		}

		private:

Conversation

colorbox commented Jul 6, 2024

Uh oh!

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

Yoshiki-Iwasa left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

colorbox Jul 12, 2024 • edited Loading Uh oh! There was an error while loading. Please reload this page.

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

colorbox Jul 12, 2024 •

edited

Loading