Пересечение двух связных списков
Связные списки
Сложная
Списки A и B имеют собственные начальные участки a и b, а затем (возможно) общий хвост common. Даны массивы a, b и common. Постройте оба списка (с реально общими хвостовыми узлами, если common не пуст) и верните значение первого общего узла, или -1, если общего хвоста нет.
Сигнатура функции
intersection_value(a: list[int], b: list[int], common: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[4, 1], [5, 6, 1], [8, 4, 5]] | 8 |
| [[2, 6, 4], [1, 5], []] | -1 |
| [[], [1], [2, 3]] | 2 |
| [[1], [], [9]] | 9 |
| [[1, 2, 3], [4, 5], []] | -1 |
| [[], [], [1, 2]] | 1 |
| [[9], [9], []] | -1 |
| [[1, 1], [2, 2], [3]] | 3 |
| [[1, 2, 3, 4], [5], [6, 7]] | 6 |
| [[0], [0, 0], [1]] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →