可以明确的是，仅凭领导口头反悔这一情况，并不足以直接构成去劳动局投诉的充分理由，但你可以根据具体情况采取相应措施。以下从不同角度为你详细分析：
法律角度
根据《中华人民共和国劳动合同法》的相关规定，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。这是法律赋予劳动者的权利，也是劳动者解除劳动合同的法定程序。在你提前半个月以口头形式提出离职，且领导口头答应的情况下，虽然未严格遵循书面形式，但若双方对此均无异议且实际履行，可视为双方协商一致解除劳动合同。然而，领导后续反悔并不改变你原本依法享有的解除劳动合同的权利，只是可能引发关于离职时间、工作交接等方面的争议。
若领导反悔导致你无法按原计划离职，且双方无法就离职事宜达成一致，你仍有权依据法律规定，在提前三十日（若未满三十日，可等待至满三十日）后自行离职，但建议在此期间尽量与用人单位协商，以避免不必要的纠纷。同时，若因领导反悔给你造成了损失（如错失其他工作机会等），你可以考虑通过法律途径主张赔偿，但这需要你提供充分的证据证明损失的存在及与领导反悔之间的因果关系。
实际操作角度
与领导再次沟通：首先，你可以尝试与领导进行再次沟通，明确你的离职意愿及原因，争取达成一致意见。在沟通过程中，建议尽量以书面形式（如邮件、短信等）记录沟通内容，以备不时之需。
向劳动监察部门投诉：若与领导沟通无果，且你认为用人单位的行为违反了劳动法律法规（如未按时支付工资、未依法缴纳社会保险等），你可以向当地劳动监察部门投诉。但需要注意的是，投诉应基于具体的违法行为，而非单纯的领导反悔。
申请劳动仲裁：若因领导反悔导致你无法离职或产生了其他纠纷（如工资结算、经济补偿等），且双方无法协商解决，你可以向当地劳动仲裁委员会申请劳动仲裁。在申请仲裁时，你需要提供充分的证据证明你的主张，如离职申请、沟通记录、工资单等。
建议与提醒
保留证据：在整个过程中，务必保留好与离职相关的所有证据，包括离职申请、沟通记录、工资单、工作交接单等。这些证据将对你后续主张权利至关重要。
依法维权：在维护自身权益时，务必遵循法律法规的规定，不要采取过激或违法的行为。
及时咨询：若你对法律程序或自身权益存在疑问，建议及时向我咨询，以便得到更专业、更准确的法律建议。
综上所述，虽然领导口头反悔并不构成直接去劳动局投诉的充分理由，但你可以根据具体情况采取与领导沟通、向劳动监察部门投诉或申请劳动仲裁等措施来维护自身权益。