Im sorry to tell you Nidoking could not learn Megahorn in Pokemon Crystal.
It wasn't until the 3rd generation where Nidoking was able to learn Megahorn when it reached level 43.
How to change your username How to add a user avatar Why was my post hidden? Question etiquette Flags vs Downvotes Anime FAQ Official PokemonDb League
Type a Pokemon name, type, move or ability to see instant results.