Загрузка...
Назад к задачам

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

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

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

  • 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
Вы видели эту задачу на собеседовании?
/
115 / 126