Назад к задачамПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
8
Удаление конкретного элемента из односвязного списка, имея доступ только к нему
Условие задачи
Дан односвязный список: 4 → 1 → 3. Имеется возможность обратиться лишь к узлу, в котором хранится значение 1. Нужно удалить этот узел, не имея ссылки на предыдущий (со значением 4), чтобы в результате получился список 4 → 3.
struct ListNode {
int data;
ListNode* nxt;
};
// доступен только указатель ListNode* target, где target->data == 1
void deleteNode(ListNode* target) {
// реализовать
}