It's part 2. I'm reading the book off of cliffnotes.com (Original Text).
Here's the paragraph:
"The other shoe went flying unto the devil-god of that river. I thought, 'By Jove! it's all over. We are too late; he has vanished — the gift has vanished, by means of some spear, arrow, or club. I will never hear that chap speak after all' — and my sorrow had a startling extravagance of emotion, even such as I had noticed in the howling sorrow of these savages in the bush. I couldn't have felt more of lonely desolation somehow, had I been robbed of a belief or had missed my destiny in life . . . . Why do you sigh in this beastly way, somebody? Absurd? Well, absurd. Good Lord! mustn't a man ever — Here, give me some tobacco." . . .