How did Voyager navigate inside the starless void? Especially since it was very large, taking one year to cross.
Some sort of inertial navigation maybe?
Voyager's navigational computer was able to calculate its relative distance from Earth from the very first moment it was in the Delta Quadrant (70 thousand light-years). Not only that, but the amount of times Janeway told Paris to 'set a course for home' (after having made a detour or three), makes it seem that such a distance could be plotted fairly quickly.
Their trip home was originally estimated at around 75 years. This was based on both the ship's speed, and the distance from home. Knowing this, one year's worth of 'starless void' would seem like nothing for the navigational computer to plot a course through. All they would have to do is pick a point or two on the other side of the void, and constantly measure distance and heading from those points, to make sure they kept on a steady track.
This is largely explained in the episode. In addition to the ship's sensors (which Tom states are capable of detecting that the ship is at traveling at warp speed), Seven has completed an astrometric survey of the region and has noted a considerable number of features, including pockets of radiation. Even if the void was actually a 'void' you could navigate by those alone.
SEVEN: Then I must disobey. I have no good news to report. I've completed an astrometric scan of the entire region. There are no star systems within twenty five hundred light years.
and
CHAKOTAY: Anything new on sensors?
TUVOK: I've detected a sudden increase in theta radiation in the vicinity.
On top of that, we can ascertain from other episodes (notably TNG: Where Silence has Lease) that starships routinely use an "Inertial Guidance System" which evidently works extremely well, even in an environment where other sensors show no usable readings. It seems vanishingly unlikely that the crew of Voyager wouldn't be able to cobble one of those together, even if Voyager doesn't already come equipped with it.
PICARD: We should be seeing stars by now, Data. How far have we come?
DATA: Inertial guidance shows seven parsecs traveled, Captain.