Diddy got into a fight with a fellow inmate at his federal lockup in New Jersey -- and, after all the dust settled, he wound up in solitary confinement, TMZ has learned.