正确答案：剃了国王，大臣和嫔妃的头发

答案解析：1. 剃了国王，大臣和嫔妃的头发：这个方法让国王和其他人失去了自己的尊严和权力象征，使得他们意识到暴力不是解决问题的方法，从而停止杀和尚。

其他选项为什么不正确：

2. 打败国王的手下：这个方法虽然可以暂时制止国王的暴力行为，但并没有解决问题的根本，国王可能会找其他手下继续杀和尚。

3. 威胁国王：这个方法可能会激怒国王，导致更加暴力的行为，不利于解决问题。

4. 寻求外援：这个方法可能会导致更大的冲突和战争，不利于和平解决问题。