我该怎么做？我想离婚，我知道他外面有…

我该怎么做？我想离婚，我知道他外面有人，但是我没有他的证据。这日子没法过了。可是我不知道应该怎么做？我有一个女儿我真的舍不得孩子。