eolymp
bolt
Try our new interface for solving problems
Məsələlər

LinkedList Удалить первый элемент

LinkedList Удалить первый элемент

Задан связный список. Удалите из него первое вхождение заданного числа.

Определение связного списка:

// 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)

Пример

prb10803.gif

Удалим element = 2. Функция DeleteFirstElement возвращает указатель на голову обновленного списка:

prb10803_1.gif

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Müəllif Михаил Медведев