Normal Forms for Automorphisms of Universal Coxeter Groups and Palindromic Automorphisms of Free Groups