“De que” ou “que”

Se você disser Tenho certeza que não errarei mais, saiba que já errou, embora tivesse afirmado o contrário.

Quem tem certeza, tem certeza “de” alguma coisa. Portanto, o correto seria dizer:

Tenho certeza “de que” não errarei mais.