No hay gran diferencia, en muchos casos puedes usar las dos expresiones indistintamente.
Pero quizás "No lo creo" o "No creo" tiene un matiz más fuerte, por ejemplo en el siguiente diálogo:
-¿Ha encontrado Juan un nuevo trabajo?
-Creo que no.||-No lo creo/no creo.
La respuesta "Creo que no" simplemente quiere decir "Me parece que no ha encontrado un nuevo trabajo" o "Pienso que no ha encontrado un nuevo trabajo". Sin embargo, la respuesta "No lo creo" o "No creo", además de decir "Me parece que no...", también puede querer decir "Me parece que no, y me sorprendería que lo hubiese encontrado".