The shelters are spaced about every 8-15 miles. It is proper to ask if there is room if you find someone there when you arrive. You should always carry shelter with you as you can not rely on the shelters.
We shared with two thru-hikers that night, which was great as they had tons of stories...