I do either, depending on the situation. For me, verbalizing things, internally, is like writing things down - it allows for more organization and review. (Consider https://en.wikipedia.org/wiki/Rubber_duck_debugging)
It's clear to me that the main ideas come non-verbally first, and then I translate into words.