结论：发生事故后对方留下电话后失联，是否构成逃逸，需根据具体情况综合判断，关键在于当事人的主观意愿及后续行为是否表明有逃避法律追究的故意。
一、一般情况分析
在交通事故发生后，如果对方主动留下了真实有效的联系方式，并表现出愿意承担事故责任、配合后续处理的主观意愿，但之后因某些原因（如手机丢失、信号问题等）暂时失联，且没有其他逃避法律追究的行为，那么这种情况通常不构成逃逸。因为留下联系方式本身即表明当事人没有逃避法律责任的意图，而是希望积极参与事故的处理。
二、可能构成逃逸的情况
尽管对方留下了联系方式，但在以下特定情况下，其行为仍可能被认定为逃逸：
擅自离开现场且未合理解释：若对方在交警到达前无故擅自离开事故现场，且未提供合理解释或正当理由，同时后续失联，此行为可能破坏事故现场证据，给事故调查带来困难，因此有可能被认定为逃逸。
联系方式虚假或无效：如果对方留下的联系方式是虚假的、无法接通的，或者故意隐瞒真实信息，并在后续失联，这表明对方有逃避法律责任的故意，同样会被视为逃逸。
后续不配合处理：即使对方最初留下了联系方式，但若在后续的事故处理过程中，不配合交警的调查，如拒绝提供必要信息、故意隐瞒事实或躲避调查，并在之后失联，这些行为均可能被视为逃逸。
三、法律依据与定义
根据《中华人民共和国道路交通安全法》等相关法律法规，交通肇事逃逸是指发生交通事故后，为逃避法律追究而逃跑的行为。因此，在判断是否构成逃逸时，必须综合考虑当事人的主观故意（是否有逃避法律追究的意图）和客观行为（是否实际参与了事故的处理）。
四、建议与措施
保留证据：如果您是事故的一方，建议尽可能保留与事故相关的所有证据，包括现场照片、视频、对方留下的联系方式等，以便在后续处理中提供有力支持。
及时报警：无论对方是否留下联系方式，都建议及时报警并等待交警到来处理事故。交警会进行现场勘查、调查取证，并出具交通事故认定书，为后续处理提供依据。
咨询法律意见：如果您对事故处理或对方行为是否构成逃逸存在疑问，建议及时向我咨询，我会根据您的具体情况提供准确的法律意见和指导。
五、可能后果
如果对方的行为被认定为逃逸，将可能面临以下法律后果：
行政处罚：根据《中华人民共和国道路交通安全法》第九十九条，造成交通事故后逃逸，尚不构成犯罪的，公安机关交通管理部门可以处以二百元以上二千元以下罚款，并可并处十五日以下拘留。
民事赔偿责任：逃逸者需承担因逃逸行为给受害方造成的全部财产损失赔偿责任，包括车辆维修费用、医疗费用等。
刑事责任：若逃逸行为导致严重后果，如人员受伤、死亡或重大财产损失，逃逸者可能面临刑事责任，包括有期徒刑、拘役、罚金等刑罚。
综上所述，发生事故后对方留下电话后失联是否构成逃逸，需根据具体情况综合判断。为避免不必要的法律纠纷和后果，建议当事人在发生事故后积极配合交警处理，并保留好相关证据。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。