Мама Васи хочет знать, что сын планирует делать и когда. Помогите ей: напишите функцию solution, определяющую индекс первого вхождения передаваемого ей на вход значения в связном списке, если значение присутствует.
Внимание: в этой задаче не нужно считывать входные данные. Нужно написать только функцию, которая принимает на вход голову списка и искомый элемент, а возвращает целое число — индекс найденного элемента или -1. Ниже дано описание структуры, которая задаёт вершину списка.
Решение надо отправлять только в виде файла с расширением, которое соответствует вашему языку. Иначе даже корректно написанное решение не пройдет тесты.
В качестве ответа сдайте только код функции, которая печатает элементы списка. Длина списка не превосходит 10000 элементов. Список не бывает пустым.
Следуйте следующим правилам при отправке решений:
- Нужно выбирать компилятор Make.
- Решение нужно отправлять в виде файла с расширением соответствующем вашему языку программирования.
- Для Java файл должен называться Solution.java, для C# – Solution.cs
- Для остальных языков программирования это имя использовать нельзя (имя «solution» тоже).
- Для Go укажите package main.
package main
type ListNode struct {
data string
next *ListNode
}
func Solution(*ListNode, string) int {
//...
}Ваша функция должна иметь сигнатуру func Solution(*ListNode, string) int.
Функция возвращает индекс первого вхождения искомого элемента в список(индексация начинается с нуля). Если элемент не найден, нужно вернуть -1.
Решение нужно отправлять в виде файла с расширением соответствующем вашему языку программирования. Нужно выбирать компилятор make. Для Java файл должен называться Solution.java Для остальных языков программирования это имя использовать нельзя (имя solution тоже).