java - How to insert a data before another one in Linked list?

Question

I'm trying to insert data before another data in a linked list but when I insert data after specific data . Instead of inserted before it. It's going to insert after that specific data. Here is my code, need correction, and Thanks in advance.

public void InsertBefore(int key, int element) {

    Node current = head;
    Node prev = null;

    if (head != null) {

        while (current != null) {

            if (current.equals(key)) {

                Node n = new Node(element);
                n.next = current;

                if (prev != null) {
                    prev.next = n;
                }
                return;
            }

            prev = current;
            current = current.next;
        }
    }
}

Answer 1

Make sure you have implemented the Node.equals() correctly or try this

 public static void InsertBefore(int key, int element) {

    Node current = head;
    Node prev = null;

    if (head != null) {
        while (current != null) {
            if (current.element == key) {
                Node n = new Node(element);
                n.next = current;

                if (prev != null) {
                    prev.next = n;
                } else {
                    head = n;
                }
                return;
            }

            prev = current;
            current = current.next;
        }
    }

}