Half of the troll caves have trolls inside and half has a troll outside. The outside trolls do respawn. If you find one, mark it on your map.

A larger BF is more likely to have all of the various spawn points than a smaller one. So if your BF area is tiny, look around a larger one. And use your ears. Tolls make a low groaning sound that you can often hear before you see them.