#algorithm #graph-algorithm #software-design
#алгоритм #граф-алгоритм #программное обеспечение-дизайн
Вопрос:
Если у меня есть два связанных списка, как вы узнаете, есть ли у них общий элемент, не просматривая их данные? не имеет значения, на каком языке это реализовать, я спрашиваю о подходе / алгоритме решения моей проблемы.
Приветствуется, если есть хороший оптимальный подход.
Спасибо
Комментарии:
1. Что означает «не глядя на их данные»? Без проверки элементов списков, конечно, невозможно выяснить, есть ли у них общий элемент.
2. Что вы подразумеваете под «общим элементом»? Если вы имеете в виду «оба содержат одно и то же значение», тогда вам нужно посмотреть на данные. Если вы имеете в виду «встретиться», тогда пройдите через каждый до последнего узла. Если последние узлы совпадают, значит, они встретились в какой-то момент.
3. Вам нужно объяснить на нескольких примерах, потому что ваше требование неясно
4. @btilly да, но что вы имеете в виду? я вас плохо понял, я имею в виду, не понял логики вашего подхода к моей проблеме.
5. @LiamLony если два списка встречаются в какой-то момент, то после этого они остаются неизменными. В частности, адрес последнего элемента должен быть одинаковым для двух списков.