Besides a custom walker, you could also use a filter, such as wp_nav_menu_args
or wp_nav_menu_objects
as described in the codex
Besides a custom walker, you could also use a filter, such as wp_nav_menu_args
or wp_nav_menu_objects
as described in the codex