Merge pull request TheAlgorithms#1366 from rbshealy/feature

StepfenShawn · web-flow · commit 8ddbed67248b · 2020-07-26T17:55:30.000+08:00
Added deleteNode method
diff --git a/DataStructures/Lists/DoublyLinkedList.java b/DataStructures/Lists/DoublyLinkedList.java
@@ -166,6 +166,22 @@ else if (current == null)
             current.previous = newLink; // 1 <--> newLink <--> 2(current) <--> 3
         }
     }
+
+    /**
+     * Deletes the passed node from the current list
+     *
+     * @param z Element to be deleted
+     */
+    public void deleteNode(Link z) {
+        if(z.next == null){
+            deleteTail();
+        } else if(z == head){
+            deleteHead();
+        } else{ //before <-- 1 <--> 2(z) <--> 3 -->
+            z.previous.next = z.next // 1 --> 3
+            z.next.previous = z.previous // 1 <--> 3
+        }
+    }
     
     public static void removeDuplicates(DoublyLinkedList l ) {
     	Link linkOne = l.head ;
