¿Me alegro de o me alegra que?

Las dos construcciones son posibles. Veamos la explicación

Cuando alegrar significa causar alegría, lo que motiva la alegría es, el sujeto gramatical, por lo que no debe ir precedido de preposición. Me alegra que hayas venido.

Como pronominal (alegrarse), significa ‘sentir alegría’ y se construye con un complemento introducido por de: Me alegro de que hayas venido. En este caso, no se debe suprimir la preposición.