Merge pull request TheAlgorithms#1292 from moetezz/moetezz

StepfenShawn · web-flow · commit a43765d8d9bd · 2020-05-12T05:56:45.000+08:00
added removeDuplicates() function
diff --git a/DataStructures/Lists/DoublyLinkedList.java b/DataStructures/Lists/DoublyLinkedList.java
@@ -160,6 +160,19 @@ else if (current == null)
             current.previous = newLink; // 1 <--> newLink <--> 2(current) <--> 3
         }
     }
+    
+    public static void removeDuplicates(DoublyLinkedList l ) {
+    	Link linkOne = l.head ;
+    	while(linkOne.next != null) { // list is present  
+    		Link linkTwo = linkOne.next; // second link for comparison
+    		while(linkTwo.next!= null) {
+    			if(linkOne.value == linkTwo.value) // if there are duplicates values then 
+    				l.delete(linkTwo.value);  // delete the link
+    			linkTwo = linkTwo.next ; // go to next link 
+    		}
+    		linkOne = linkOne.next; // go to link link to iterate the whole list again
+    	}
+    }
 
     /**
      * Returns true if list is empty
