When you are fighting the Witch King with Eowyn, lead him near a flame. Cross it quickly, and then stop, so that he follows and stops on top of the flame. Keep hitting him without moving and he will go down very quickly and will not be able to recharge before he is dead.