بله، انسان می تواند نمازشب در حال راه رفتن بخواند بشرط آن که وضو داشته باشد چون نمازشب مستحبی است.