LinkedList Удалить первый элемент
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Задан связный список. Удалите из него первое вхождение заданного числа.
Определение связного списка:
// Java class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }
// C++ class ListNode { public: int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };
// C struct ListNode { int val; struct ListNode *next; };
Реализуйте функцию DeleteFirstElement, которая удаляет первое вхождение числа element. Если element в списке не встречается, то ничего не делайте. Функция DeleteFirstElement должна вернуть указатель на голову обновленного списка.
// Java ListNode DeleteFirstElement(ListNode head, int element)
// C, C++ ListNode* DeleteFirstElement(ListNode* head, int element)
Пример
Удалим element = 2. Функция DeleteFirstElement возвращает указатель на голову обновленного списка:
Отправки 969
Коэффициент принятия 31 %