Create 83. Remove Duplicates from Sorted List.java

Gyanachand1 · Jun 14, 2022 · 00db47c · 00db47c
1 parent 5be3c73
commit 00db47c
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/java/83. Remove Duplicates from Sorted List.java b/java/83. Remove Duplicates from Sorted List.java
@@ -0,0 +1,20 @@
+//Three pointer approach that we use in in-place reversal of linked list.
+
+class Solution {
+ public ListNode deleteDuplicates(ListNode head) {
+ ListNode p = null;
+ ListNode q = null;
+ ListNode r = head;
+ while (r!=null) {
+ if (q!=null && q.val == r.val) {
+ r = r.next;
+ q.next = r;
+ }else {
+ p = q;
+ q = r;
+ r = r.next;
+ }
+ }
+ return head;
+ }
+}