Первый узел пересечения связных списков
- Не решено
Даны первые узлы двух односвязных списков:
headA- начальный узел спискаAheadB- начальный узел спискаB
В некотором узле списке пересекаются. Необходимо найти и вернуть первый узел, в котором значения списков A и B совпадут.
Если пересечений у списков нет, то вернуть NULL.
Пример 1:
**Дано:** [1, 2, 3, 4, 5], [8, 9, 4, 5] 1 -2 -3 - \ 4 -5 / 8 -9 - **Результат:** 4
Пример 2:
**Дано:** [1, 2, 3, 4, 5], [10, 11, 3, 4, 5] 1 - 2 - \ 3 -4 -5 / 10 -11 - **Результат:** 3
Пример 3:
**Дано:** [1, 2, 3], [4, 5, 6, 7]
1 -2 -3
4 -5 -6 -7
**Результат:** NULL