java - Java Node 类中的DeleteNode 放在哪里？

Question

我有以下 Node 类用于实现链表:

class Node {

  Node next = null;
  int data;

  public Node (int d) {
    data = d;
  }

  void AppendToTail (int d) {
    Node end = new Node(d);
    Node current = this;
    while (current.next != null) {
      current = current.next;
    }

    current.next = end;
  }

}

我想创建一个给定节点的方法，它将从链接列表中删除它。所以，我知道如何创建这样的函数。但我不确定如何让它适合我的类(class)。

Node deleteNode(Node head, Node toDelete) {
    Node n = head;
    if (n.data == toDelete.data) {
      return head.next;
    }

    while (n.next != null) {
      if (n.next.data == toDelete.data) {
         n.next = n.next.next;
         return head;
      }
      n = n.next;
    }
    return head;
  }

但是，我不知道如何将其放入我的 Node 类中。有什么建议吗？

Answer 1

使该函数成为 Node 类中的静态函数。