Напишите минимальный неблокирующий стек (всего два метода — push() и pop())

class NonBlockingStack<T> {
    private final AtomicReference<Element> head = new AtomicReference<>(null);

    NonBlockingStack<T> push(final T value) {
        final Element current = new Element();
        current.value = value;
        Element recent;
        do {
            recent = head.get();           // Читаем текущую вершину
            current.previous = recent;      // Связываем новый элемент с текущей вершиной
        } while (!head.compareAndSet(recent, current)); // CAS: если вершина не изменилась — заменяем
        return this;
    }

    T pop() {
        Element result;
        Element previous;
        do {
            result = head.get();            // Читаем текущую вершину
            if (result == null) {
                return null;                // Стек пуст
            }
            previous = result.previous;     // Запоминаем предыдущий элемент
        } while (!head.compareAndSet(result, previous)); // CAS: если вершина не изменилась — удаляем
        return result.value;
    }

    private class Element {
        private T value;
        private Element previous;
    }
}