Назад к задачам
Junior — Senior
8

Удаление конкретного элемента из односвязного списка, имея доступ только к нему

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дан односвязный список: 4 → 1 → 3. Имеется возможность обратиться лишь к узлу, в котором хранится значение 1. Нужно удалить этот узел, не имея ссылки на предыдущий (со значением 4), чтобы в результате получился список 4 → 3.

struct ListNode {
    int data;
    ListNode* nxt;
};

// доступен только указатель ListNode* target, где target->data == 1
void deleteNode(ListNode* target) {
    // реализовать
}