algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-14 17:32:35 +08:00
Code Issues Packages Projects Releases Wiki Activity

Revert "Fix for Issue #773. Deleting an element that doesn't exist causes NPE"

Browse Source 
This reverts commit 7eb07850733333726ba94bd2c15fc4d22d728759.
This commit is contained in:
Abhijay Kumar
2019-05-30 12:59:36 +05:30
parent 7eb0785073
commit 9b78621215
1 changed files with 2 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
DataStructures/Lists/DoublyLinkedList.java
View File

@ -116,13 +116,8 @@ public class DoublyLinkedList {
public void delete(int x) {
Link current = head;
while (current.value != x) {// Find the position to delete
if (current != tail) {
current = current.next;
} else {// If we reach the tail and the element is still not found
throw new RuntimeException("The element to be deleted does not exist!");
}
}
while (current.value != x) // Find the position to delete
current = current.next;
if (current == head)
deleteHead();