Sahih Bukhari Volume 001, Book 003, Hadith Number 084.
Narated By Ibn 'Abbas : Somebody said to the Prophet (during his last Hajj), "I did the slaughtering before doing the Rami.' The Prophet beckoned with his hand and said, "There is no harm in that." Then another person said. "I got my head shaved before offering the sacrifice." The Prophet beckoned with his hand saying, "There is no harm in that."