Before Hitchhiker's, he'd interestingly already used that number in a sketch for the Burkiss Way [1], which featured a reference to "42 Logical Positivism Avenue".

[1] https://www.buttercookie.de/The%20Burkiss%20Way/Transcripts/...