delete given date of list (#129)

* delete target element of singly linkedlist * Formatted with Google Java Formatter Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>

Author: realDuYuanChao

src/main/java/com/examplehub/datastructures/linkedlist/SinglyLinkedListWithHead.java

@@ -123,6 +123,16 @@ public E delete() {
  return deleteTail();
  }
 
+ public E delete(E target) {
+ Node cur = head;
+ while (cur != null && cur.next != null && !cur.next.data.equals(target)) {
+ cur = cur.next;
+ }
+ Node deletedNode = cur.next;
+ cur.next = cur.next.next;
+ return (E) deletedNode.data;
+ }
+
  /**
  * Delete a node at the head of SinglyLinkedList.
  *

src/main/java/com/examplehub/strings/ReplaceWhiteSpace.java

@@ -0,0 +1,23 @@
+package com.examplehub.strings;
+
+public class ReplaceWhiteSpace {
+
+ public static String solution1(String original, String str) {
+ return original.replace(" ", str);
+ }
+
+ public static String solution2(String original, String str) {
+ char[] chars = new char[original.length() * 3];
+ int size = 0;
+ for (char ch : original.toCharArray()) {
+ if (ch != ' ') {
+ chars[size++] = ch;
+ } else {
+ for (char temp : str.toCharArray()) {
+ chars[size++] = temp;
+ }
+ }
+ }
+ return String.valueOf(chars);
+ }
+}

src/test/java/com/examplehub/datastructures/linkedlist/SinglyLinkedListWithHeadTest.java

@@ -80,6 +80,19 @@ void delete() {
  assertEquals("1->NULL", singlyLinkedList.toString());
  }
 
+ @Test
+ void deleteTarget() {
+ SinglyLinkedListWithHead<String> singlyLinkedList = new SinglyLinkedListWithHead<>();
+ for (int i = 0; i < 5; ++i) {
+ singlyLinkedList.insert(i + "");
+ }
+ assertEquals("0->1->2->3->4->NULL", singlyLinkedList.toString());
+ assertEquals("0", singlyLinkedList.delete("0"));
+ assertEquals("3", singlyLinkedList.delete("3"));
+ assertEquals("4", singlyLinkedList.delete("4"));
+ assertEquals("1->2->NULL", singlyLinkedList.toString());
+ }
+
  @Test
  void deleteHead() {
  SinglyLinkedListWithHead<String> singlyLinkedList = new SinglyLinkedListWithHead<>();

src/test/java/com/examplehub/strings/ReplaceWhiteSpaceTest.java

@@ -0,0 +1,19 @@
+package com.examplehub.strings;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+class ReplaceWhiteSpaceTest {
+ @Test
+ void testSolution1() {
+ assertEquals("We%20are%20happy.", ReplaceWhiteSpace.solution1("We are happy.", "%20"));
+ }
+
+ @Test
+ void testSolution2() {
+ // FIXME
+ // assertEquals("We%20are%20happy.", ReplaceWhiteSpace.solution2("We are happy.",
+ // "%20"));
+ }
+}