Hamiltonian Cycles in Critical Graphs with Large Maximum Degree