This isn't really a pattern, but just something I made while teaching myself how to knit with circular needles. I used a 16-inch circular needle and this ended up the right size to hold my hair back.
Since this was the first time I ever knit on circular needles, the headband has a lot of twists in it, which is not ideal --- but better technique would improve this and (I think) produce a headband which lies flat.