すみません、自分のレスを読みかえして、くどいなと思いましたorz
要は、ＪＲであろうが、地下鉄であろうが、西口であろうが、東口であろうが、まずは西武新宿線の新宿駅を目指してください。
尚、西武線新宿駅は、新宿プリンスホテル（レンガ色の建物）とくっついているので、地上から見たら、直ぐに判るはずです。

そして、西武新宿駅の東側にを北上して、暫くして右折（東に向かうという意味）すれば、大久保公園があります。
北上して行き過ぎると、職安通りという大通りに行ってしまいます。

わからない場合は、「都立大久保病院」を目指してください。