03 Nissan Altima will not start until the engine is cold again

Nissan Altima

Will not start until the engine is cold again

I have a 2003 Altima. It will start without any problems cold. But after driving for a while and turning off the car it will not start until the engine is cold again. I have replaced both cats, o2 sensors, the cam and crankshaft sensors to no avail. Please help if you have any idea what this could be I’m extremely frustrated with this car because I cant figure this out. I’m soon to replace the head gasket and fuel pump but I’m tired of throwing money at this car with no solution.