EASY/src/easy/RemoveDuplicatesfromSortedList.java

fishercoder1534 · fishercoder1534 · commit 8e83ae988c87 · 2016-09-24T23:47:35.000-07:00
diff --git a/EASY/src/easy/RemoveDuplicatesfromSortedList.java b/EASY/src/easy/RemoveDuplicatesfromSortedList.java
@@ -0,0 +1,30 @@
+package easy;
+
+import utils.CommonUtils;
+import classes.ListNode;
+
+public class RemoveDuplicatesfromSortedList {
+
+    public static ListNode deleteDuplicates(ListNode head) {
+        ListNode ret = new ListNode(-1);
+        ret.next = head;
+        while(head != null){
+            while(head.next != null && head.next.val == head.val){
+                head.next = head.next.next;
+            }
+            head = head.next;
+        }
+        return ret.next;
+    }
+
+    public static void main(String...strings){
+        ListNode head = new ListNode(1);
+        head.next = new ListNode(1);
+        head.next.next = new ListNode(2);
+        head.next.next.next = new ListNode(3);
+        head.next.next.next.next = new ListNode(3);
+        CommonUtils.printList(head);
+        ListNode result = deleteDuplicates(head);
+        CommonUtils.printList(result);
+    }
+}
