Skip to main content

Linked List

Linked List — это линейная структура данных, состоящая из узлов, где каждый узел хранит данные и ссылку на следующий узел (в односвязных списках) или на предыдущий и следующий узлы (в двусвязных списках), часто используемая для динамического управления памятью, реализации стеков, очередей и графов

📄️ Быстрый и медленный пойнтер

Метод быстрых и медленных указателей — это реализация техники двух указателей. Идея состоит в том, чтобы иметь два указателя, которые не двигаются синхронно. Это может означать, что они движутся с разной "скоростью" во время итерации, начинают движение из разных мест или обладают какой-либо другой абстрактной разницей.