ненавидеть
Объяснение: ненавидевший - причастие, образованное от глагола «ненавидеть». В «ненавидеть» суффикс «е», соответственно, и в причастие тоже самое.
Сложно сказать, что у причастий есть проверочные слова :)
