Загрузка...

Первый узел пересечения связных списков

  • Нормальная
  • Не решено

Даны первые узлы двух односвязных списков:

  • headA - начальный узел списка A
  • headB - начальный узел списка 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
153 / 164