Move 83_Remove_Duplicates_from_Sorted_List.java into Fast & Slow

Pointers

Author: Sean Prashad

Fast & Slow Pointers/83_Remove_Duplicates_from_Sorted_List.java

@@ -4,17 +4,19 @@ public ListNode deleteDuplicates(ListNode head) {
             return head;
         }
 
-        ListNode curr = head, fast = head.next;
+        ListNode curr = head, prev = head;
 
         while (curr != null) {
-            while (fast != null && curr.val == fast.val) {
-                fast = fast.next;
+            if (prev.val == curr.val) {
+                curr = curr.next;
+            } else {
+                prev.next = curr;
+                prev = prev.next;
             }
-
-            curr.next = fast;
-            curr = fast;
         }
 
+        prev.next = curr;
+
         return head;
     }
 }