I believe that there would be a の in there, it's just being omitted.
It's perfectly possible to say these phrases with the の there, but with set phrases like に違いない, I'm not sure why, but it is usual to omit this の.
In older writing it was much more common to omit this nominalising の so that is where it may originate.