LinkedList Видалити перший елемент#10803
Задано зв'язний список. Необхідно видалити з нього перше входження заданого числа.
Ось як визначається зв'язний список:
// 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 повертає вказівник на голову оновленого списку:
