After Nearly Headless Nick shows Harry the save book, he will eventually walk into the wall. Walk over to the wall were Nearly Headless Nick walked into. Stand directly next to the wall with your back facing it. You should see Nearly Headless Nick.