Skip to content

Commit 92df005

Browse files
Sean PrashadSean Prashad
authored andcommitted
Update 83_Remove_Duplicates_from_Sorted_List.java
1 parent 9258346 commit 92df005

File tree

1 file changed

+7
-8
lines changed

1 file changed

+7
-8
lines changed

Two Pointers/83_Remove_Duplicates_from_Sorted_List.java

Lines changed: 7 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -4,20 +4,19 @@ public ListNode deleteDuplicates(ListNode head) {
44
return head;
55
}
66

7-
ListNode curr = head;
7+
ListNode curr = head, prev = head;
88

99
while (curr != null) {
10-
if (curr.next == null) {
11-
break;
12-
}
13-
14-
if (curr.val == curr.next.val) {
15-
curr.next = curr.next.next;
16-
} else {
10+
if (prev.val == curr.val) {
1711
curr = curr.next;
12+
} else {
13+
prev.next = curr;
14+
prev = prev.next;
1815
}
1916
}
2017

18+
prev.next = curr;
19+
2120
return head;
2221
}
2322
}

0 commit comments

Comments
 (0)