I just stuff my spare kit or clothing I take off to go to bed, into a canvas stuff sack.... no extra gear carried at all!
If I am on the ground I have used my (clean and dry) boots as a basis for a pillow as they tend to stay in place when a stuff sack can "walk" in the night.
In a snow hole I shape a pillow out of the snow in one end of the sleeping bench, on sand I make a scoop for my hip and shoulder and a pile for a pillow - under my ground sheet!