结论：合同未到期租客搬走并改变房屋墙壁颜色是否违法，需根据租赁合同的具体约定、租客改变墙壁颜色的性质以及房东的意愿等因素综合判断。以下从不同角度进行分析：
一、从租赁合同的角度分析
合同约定：
- 如果租赁合同中明确约定了租客在租赁期间不得擅自改变房屋结构或装修，包括改变墙壁颜色，那么租客的行为就违反了合同约定，构成违约。
- 房东有权依据合同约定要求租客恢复原状或赔偿损失。
合同未约定：
- 如果租赁合同中没有明确约定租客不得改变房屋墙壁颜色，那么租客的行为可能不构成违约。
- 但即便如此，租客在改变房屋墙壁颜色前，最好还是与房东进行沟通并取得房东的同意，以避免不必要的纠纷。
二、从租客改变墙壁颜色的性质分析
可逆性改变：
- 如果租客改变墙壁颜色是通过可逆的方式进行的，比如使用可擦除的涂料或贴纸，且这种改变没有对房屋造成实质性损害，那么房东可能更容易接受这种改变。
- 在这种情况下，即使合同未明确约定，租客也可能不需要承担法律责任，但最好还是与房东协商一致。
不可逆性改变：
- 如果租客改变墙壁颜色是通过不可逆的方式进行的，比如使用永久性涂料或进行了大规模的装修，且这种改变对房屋造成了实质性损害或影响了房屋的使用功能，那么租客的行为就可能构成侵权或违约。
- 房东有权要求租客恢复原状、赔偿损失或承担其他法律责任。
三、从房东的意愿分析
- 无论合同是否约定或租客改变墙壁颜色的性质如何，房东的意愿都是非常重要的。
- 如果房东对租客改变墙壁颜色的行为表示同意或接受，那么租客的行为就不构成违法或违约。
- 如果房东明确表示反对或要求租客恢复原状，那么租客就应该尊重房东的意愿并采取相应的措施。
四、法律建议
租客方面：
- 在改变房屋墙壁颜色前，最好先查看租赁合同中的相关约定。
- 如果合同未约定或约定不明确，建议与房东进行沟通并取得房东的同意。
- 如果改变墙壁颜色的行为可能对房屋造成实质性损害或影响房屋的使用功能，建议谨慎考虑或选择可逆的改变方式。
房东方面：
- 如果发现租客擅自改变了房屋墙壁颜色且违反了合同约定或造成了实质性损害，可以要求租客恢复原状或赔偿损失。
- 如果与租客无法协商一致，可以考虑通过法律途径解决纠纷，比如向法院提起诉讼或申请仲裁。
总结：合同未到期租客搬走并改变房屋墙壁颜色是否违法，需根据具体情况综合判断。作为租客或房东，在遇到类似问题时，最好先查看租赁合同中的相关约定，并与对方进行沟通协商。如果无法协商一致或存在纠纷，可以寻求法律帮助或通过法律途径解决。有问题可以直接向我咨询，我会为你提供专业的法律建议。