Условие
Даны головы двух односвязных списков headA и headB. Они могут пересекаться (то есть начиная с какого-то узла идти по тем же узлам). Верните узел пересечения или None, если его нет.
O(n + m) по времени, O(1) по памяти.
Intersection of Two Linked Lists — точка пересечения двух списков
АлгоритмыСвязные спискиЛёгкаяMiddle
Хочешь увидеть разбор?
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разборУже есть аккаунт? Войти