Связанные списки — это фундаментальные структуры данных в Java, известные своей гибкостью и эффективностью работы. Одной из распространенных операций является удаление узла из связанного списка. В этой статье блога мы рассмотрим различные методы удаления узла из связанного списка Java, предоставив разговорные объяснения и примеры кода, которые помогут вам понять каждый подход. Давайте начнем!

Метод 1: удаление узла по значению
Если вы знаете значение узла, который хотите удалить, вы можете перебирать связанный список в поисках узла с этим конкретным значением. После обнаружения вы можете обновить указатели предыдущего и следующего узлов, чтобы обойти удаляемый узел.

public void deleteNodeByValue(int value) {
    Node current = head;
    Node previous = null;
    while (current != null) {
        if (current.data == value) {
            if (previous != null) {
                previous.next = current.next;
            } else {
                head = current.next;
            }
            break;
        }
        previous = current;
        current = current.next;
    }
}

Метод 2: удаление узла по положению
В этом методе вы можете удалить узел, указав его положение в связанном списке. Начнем с перемещения по списку, пока не достигнем желаемой позиции. Затем мы обновляем указатели предыдущего и следующего узлов, чтобы удалить узел в этой позиции.

public void deleteNodeByPosition(int position) {
    if (position == 0) {
        head = head.next;
    } else {
        Node current = head;
        for (int i = 0; current != null && i < position - 1; i++) {
            current = current.next;
        }
        if (current == null || current.next == null) {
            return;
        }
        current.next = current.next.next;
    }
}

Метод 3: удаление первого узла
Если вы хотите удалить первый узел связанного списка, вы можете просто обновить указатель заголовка, чтобы он указывал на второй узел.

public void deleteFirstNode() {
    if (head != null) {
        head = head.next;
    }
}

Метод 4: удаление последнего узла
Чтобы удалить последний узел связанного списка, нам нужно пройти по списку, пока мы не достигнем предпоследнего узла (узла, следующий указатель которого является последним узлом).. Мы обновляем указатель следующего узла предпоследнего узла до нуля, фактически удаляя последний узел из списка.

public void deleteLastNode() {
    if (head == null || head.next == null) {
        head = null;
    } else {
        Node current = head;
        while (current.next.next != null) {
            current = current.next;
        }
        current.next = null;
    }
}

В этой статье мы рассмотрели несколько методов удаления узлов из связанного списка в Java. Мы рассмотрели удаление узлов по значению, положению, а также по первому и последнему узлам. Каждый метод предоставляет практическое решение для эффективного удаления узлов из связанного списка. Поняв эти методы, вы получите прочную основу для работы со связанными списками в Java и будете готовы справляться с различными сценариями, связанными с удалением узла.