algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-10 04:26:27 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1292 from moetezz/moetezz

Browse Source 
added removeDuplicates() function
This commit is contained in:
Stepfen Shawn
2020-05-12 05:56:45 +08:00
committed by GitHub
parent cce363d6ef fc8e36c6e3
commit a43765d8d9
1 changed files with 13 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
DataStructures/Lists/DoublyLinkedList.java
View File

@ -161,6 +161,19 @@ public class DoublyLinkedList {
} }
} }
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 * Returns true if list is empty
* *