Лучшее решение действительно зависит от специфики вашей ситуации.
Например, вы можете сравнить каждую пару элементов, что будет очень простой реализацией.Однако это не особенно эффективно, если списки длинные.
Второй вариант - добавить все элементы одного списка в HashSet, а затем попробовать добавить все элементы второго списка.Если есть общий элемент, метод HashSet Add () вернет false, когда вы попытаетесь добавить дубликат.Это будет быстрее для больших списков, но требует дополнительной памяти и может создавать менее читаемый код.