task 7

void reverse(Node* lst) {
    if (lst == nullptr)
        return;

    Node* st = lst;
    do {
        swap(st->left, st->right);
        st = st->right;
    } while (st != lst);
}