Easy

codersaga · May 3, 2020 · b3a8c0e · b3a8c0e
1 parent dbdde25
commit b3a8c0e
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/.../Data Structures/Linked Lists/Delete duplicate-value nodes from a sorted linked list.java b/.../Data Structures/Linked Lists/Delete duplicate-value nodes from a sorted linked list.java
@@ -0,0 +1,29 @@
+
+
+    // Complete the removeDuplicates function below.
+
+    /*
+     * For your reference:
+     *
+     * SinglyLinkedListNode {
+     *     int data;
+     *     SinglyLinkedListNode next;
+     * }
+     *
+     */
+    static SinglyLinkedListNode removeDuplicates(SinglyLinkedListNode head) {
+        SinglyLinkedListNode th=head;
+        if(head==null){
+            return null;
+        }
+        while(head.next!=null){
+            if(head.data==head.next.data){
+                head.next=head.next.next;
+            }
+            else{
+                head=head.next;
+            }
+        }
+        return th;
+    }
+