婚外情证据不足可以通过协议离婚和诉讼离婚的方式来解决。

协议离婚

协议离婚需要双方就财产分割、子女抚养等问题达成一致意见。

诉讼离婚

诉讼离婚则需要通过法院审理，尽管证据不足，但仍可证明夫妻感情已破裂。选择何种方式应根据具体情况和双方意愿来决定。针对婚外情证据不足的情况，可以采取以下步骤进行离婚：首先，提交起诉状，明确诉求和理由；其次，尽管证据不足，但仍应提供有关婚外情的证据；然后，等待法院进行调解和审理；最后，如果感情确实已经破裂，法院将会判决离婚。若证据不足或对方不同意离婚，建议寻求律师的协助。同时，也可以考虑通过协议离婚的方式，双方达成一致后签订协议并办理相关手续。

综上所述，在面对婚外情证据不足的情况时，您可以根据自身的实际情况和需求，选择合适的离婚方式。无论哪种方式，都需要您准备好相应的材料，并遵循法律程序。如果您在处理过程中遇到困难，建议及时寻求专业的法律帮助。