I doubt you will find a free video tutorial for a walk cycle but you might be able to google a written tutorial.
Anyway here is the link to Simply Maya's tutorial although you will need to purchase some points to download it.
https://www.simplymaya.com/movie_page...html?tut_id=62
2 x Modeling Challenge Winner