def solution(node, idx): # Напишите код функции здесь. pass Функция принимает голову списка и индекс элемента, который надо удалить (нумерация с нуля). Список содержит не более 5000 элементов. Список не бывает пустым. Функция должна вернуть голову связного списка, в котором удалён нужный элемент.

Для решения этой задачи мы можем пройти по списку до нужного индекса и удалить элемент, перенаправив указатели на предыдущий и следующий элементы.

Вот пример реализации данной функции на Python:

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

def solution(node, idx):
    if idx == 0:
        return node.next
    
    current = node
    prev = None
    count = 0
    
    while current.next is not None and count < idx:
        prev = current
        current = current.next
        count += 1
    
    if count == idx:
        prev.next = current.next
    
    return node

Этот код создает класс Node для представления элементов списка. Функция solution принимает голову списка и индекс элемента для удаления. Она проходит по списку до нужного индекса, удаляет элемент и возвращает новую голову списка.