结论：在房客给了押金但没有签合同，而房东不租了的情况下，房客可以首先尝试与房东友好协商退还押金；若协商无果，则可以通过收集证据、寻求第三方调解或采取法律手段来维护自己的合法权益。
一、与房东协商
友好沟通：
- 房客应首先尝试与房东进行友好、诚恳的沟通，了解房东不租的具体原因，并明确表达退还押金的诉求。
- 在沟通过程中，房客可以强调虽然双方没有签订书面合同，但已经形成了事实上的租赁关系，且押金是作为租赁的担保而支付的。
提出合理方案：
- 根据房东的反馈，房客可以提出一些合理的解决方案，如扣除部分押金作为补偿（如果确实存在房东的损失），或者要求房东全额退还押金。
二、收集证据
支付凭证：
- 房客应保留好转账记录、收据等支付凭证，以证明已经向房东支付了押金。
沟通记录：
- 保存与房东的所有沟通记录，包括短信、微信聊天记录、通话录音等。这些记录可能包含双方对于租赁事宜和押金的约定，是维权的重要依据。
其他证据：
- 如果可能的话，房客还可以收集房屋使用照片、证人证言等其他证据，以证明租赁关系的存在和押金支付的事实。
三、寻求第三方调解
中介介入：
- 如果房客是通过中介租房的，可以请求中介协助调解。中介作为第三方，可能更容易促成双方的和解。
社区调解：
- 房客还可以向房屋所在社区的居委会或物业管理处反映问题，利用其提供的调解服务进行沟通协商。
四、法律途径
提起诉讼：
- 如果房东无理由拒不退还押金，或双方协商失败，房客可以向房屋所在地基层人民法院提起民事诉讼。
- 在诉讼过程中，房客需要提交充分的证据证明租赁关系和押金事实，以及房东不退押金的行为构成违约。
- 法院将根据法律规定和事实情况进行判决。如果法院判决房客胜诉，而房东仍然不履行退款义务，房客可以申请强制执行。
注意事项：
- 在整个过程中，房客应保持冷静和理性，避免与房东发生争执，以免影响问题解决。
- 房客应妥善保管所有与租房相关的证据和文件，确保在需要时能够迅速提供。
- 房客还应了解当地的法律法规和租房政策，确保自己的行动符合法律要求，提高维权的成功率。
五、建议与提醒
签订合同：
- 未来租房时，房客应尽量先签订书面租赁合同再交押金，确保双方权利义务明确。
仔细审查合同：
- 签订合同时，房客应仔细查看合同条款，特别是关于押金、违约责任等方面的约定，以避免不必要的纠纷。
示例说明：假设房客小张通过中介租了一套房子，并支付了押金，但没有签订书面合同。后来房东突然表示不租了，并拒绝退还押金。小张可以首先尝试与房东友好协商，如果协商无果，则可以收集转账记录、与房东的沟通记录等证据，并请求中介协助调解。如果调解仍然无果，小张可以向法院提起诉讼，要求房东退还押金并承担违约责任。
进一步思考：在租房过程中，签订书面合同是非常重要的。它不仅可以明确双方的权利义务，还可以在发生纠纷时作为维权的依据。因此，房客在租房时应尽量要求签订书面合同，并仔细审查合同条款。如果遇到房东拒绝签订合同或退还押金的情况，房客应及时寻求法律帮助，维护自己的合法权益。