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 повертає вказівник на голову оновленого списку:
Відправки 966
Коефіцієнт прийняття 31%