I am going to mainland China, then to Hong Kong and back to mainland China for one night. Does this mean I must have a double-entry visa?

Absolutely. Double-entry visa means you can enter into mainland of China twice within 180 days. Since you are going to the mainland of China twice, you must have a double-entry visa. Although being part of China, Hong Kong is a Special Administrative Region.