Skip to content

Commit f31a8ea

Browse files
committed
Add step2,3
1 parent b0f17ca commit f31a8ea

File tree

2 files changed

+37
-0
lines changed

2 files changed

+37
-0
lines changed

83/step2.cpp

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
/*
2+
他の回答者のコードやレビューを読んで修正
3+
whileを入れ子にするとにた処理をまとめれる
4+
*/
5+
class Solution {
6+
public:
7+
ListNode* deleteDuplicates(ListNode* head) {
8+
ListNode* current = head;
9+
10+
while (current) {
11+
while (current && current->next && current->val == current->next->val) {
12+
current->next = current->next->next;
13+
}
14+
current = current->next;
15+
}
16+
return head;
17+
}
18+
};

83/step3.cpp

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/*
2+
2つ目のwhileに不要な記述があったので削除
3+
リストを先頭から見ていき、currentとその次の要素が同地な場合は削除ループを回す
4+
削除が完了したらcurrentを進める
5+
最後にheadを返して完了
6+
*/
7+
class Solution {
8+
public:
9+
ListNode* deleteDuplicates(ListNode* head) {
10+
ListNode* current = head;
11+
while (current) {
12+
while (current->next && current->val == current->next->val) {
13+
current->next = current->next->next;
14+
}
15+
current = current->next;
16+
}
17+
return head;
18+
}
19+
};

0 commit comments

Comments
 (0)