职场如江湖，任何一件事情，都没有无缘无故的爱，也没有无缘无故的恨。领导突然被调走了，即便是他提前知道了消息，也未必来得及操作你的提拔之事，也可能他没有直接拍板的权利。所以，领导也许是真心要提拔你的，只是他突然被调走，没有操作成功，有他的苦衷，也有他的难处，你要具体问题具体分析。你现在最主要的问题是，如何摆平心态迎接领导。作为过来人，总体上给你以下四个建议：
【一】不要责怪领导，不要放弃这层关系。
首先，我问你：你所谓的这个“努力”是指什么？如果是指“工作上的努力”，那么，可以说，你的努力也没有白费啊，毕竟你得到了锻炼成长。如果是指私下里的那种“努力”，就像“投资打了水漂”，花了钱，送了礼，最终还是“竹篮打水一场空，赔了夫人又折兵”。
我认为，如果花费的金钱数额不大，你也别太势利眼了，用得着领导，就觉得不吃亏；用不到领导了，没有利益了，就觉得吃亏了。说实在话，你的投机心态也比较严重。如果这位领导对你非常好，信任你，倚重你，那么，等他到新单位站稳脚跟后，也许能把你提拔、交流过去。
所以，我建议你还是把眼光放长远一些，不要为眼前的利益损失而苦恼，暂时不要跟这位领导翻脸。行走江湖，山不转水转，做人留一线，日后好相见。
【二】了解领导的苦衷，对症下药，合理对待。
看题主的问题，应该属于体系内的单位。体系内的单位进行人事调动，目前有一个规矩：你要退休、要离职、要调走之前，原则上要冻结你的人事决策权，防止你突击提拔干部。这样的情况，在以前是比较多的。单位领导在得知自己要被调走之前，突击把一批自己人都提拔起来。所以，即使领导提前知道自己要被调走了，他可能也不能突击提拔你了。所以，你也要理解领导的苦衷。
还有一种情况，领导并没有人事决策权。比如，这位领导只是你的分管副职领导，那么，他对你的任命只有建议权，没有决策权。决策权，实际掌握在一把手的手里。他可能向一把手推荐了你，但是一把手并没有同意，他也是无能为力的。还有一种情况，一把手明知道他要调走了，一般情况下，不会再听取他的推荐意见了。提拔你的这个“甜头”，为什么不让给接任的新领导呢？如果你了解了这个人性的基本规律，也许对你的分管领导会多一份理解。
【三】准确分析领导是否真心要提拔你。
如果你是在体系内工作，应该知道体系内的潜规则，一般情况下，是不允许领导“封官许愿”的。正派的领导，一般不会轻易向下属许诺要在什么时候提拔你的。当然了，这是上级的要求，在现实中，随意承诺、封官许愿的情况并不少见。
领导答应你要提拔你，这个“答应”二字，应该要打上引号的。体系内提拔一名干部，首先一个领导是说了不算的，要经过选拔程序、民主决策，领导是不能轻易开口的。他答应你，就能办到吗？如果他是一把手，他也要征求分管领导的意见，还要经过推荐程序的。如果他只是你的分管副职领导，他也是拥有建议权，没有决策权，即使他信口开河答应你这个、答应你那个，他也未必办得到。
【四】摆平心态，转变态度，迎接新领导的上任。
行走职场，既有“铁打的营盘流水的兵”之现象，也有“铁打的下属流水的领导”之现象，尤其是在体系内职场，上司交流的频次比下属要快。内部是有规定的，重要、关键岗位的领导，一般任期不能超过两届，有的是指6年，有的是指10年。也就是说，领导在五六年之内交流走，这是非常正常的事情。
对那些重点培养的年轻领导，干一两年就提拔交流的情况非常普遍。领导调走了，你的职业生涯就被“摧毁”了吗？再来一位领导，过两年，又调走了，你是不是再经受一遍“毁灭性”打击？所以，自己首先要调整心态，摆正位置，不能因为领导的调动，就影响自己的心态和发展。
尤其是在新任领导需要重新熟悉你的这个敏感阶段，不要闹情绪，也不要消极对抗。按照“人之常情”，新来的领导对你们这些过去的“老兵”，需要有一个了解的过程，特别是对老领导重用的老兵，也需要有一个观察、识别的过程。如果你的表现不好，可能被新任领导排除在自己用人的范围，那么，你就得不偿失了。老领导调走了，新领导排斥你，你就比较麻烦了。
最后奉劝你一句话：人间正道是沧桑，不要把自己的命运寄托于他人。你努力工作，首先要为自己，锻炼自己的核心能力，而不是为了所谓的领导，因此，并没有“努力白费”的概念。作为成熟的职场人，要正确面对各种领导，对你好的领导不可能陪你一辈子，现在对你好的也不代表以后一直对你好，做好自己才是王道，修炼自己的心态才是王道，锻炼自己的核心能力才是王道。