Предложите оптимальный способ **ин-плейс перестановки узлов** в односвязном списке так, чтобы все узлы с четными значениями оказались перед узлами с нечетными. Объясните, как вы избежите потери ссылок на узлы и какие trade-offs возникнут при масштабировании до 10^6 элементов.