Book 20, Number 20.59.195:

Yahya related to me from Malik from Nafi that if Abdullah ibn Umar had finished the fast of Ramadan and intended to do hajj, he would not cut his hair or beard at all until he had done hajj.

Malik said, "It is not necessary for people to do the same."