Need direction on a seemingly complex menu walker for automatically inserting a parent link li in it’s submenu ul

If you’re using the WordPress menu system in the admin interface, then you could simply add the Parent Menu Item 2 to the menu again and place it as a child element under the parent version of it. I don’t see any need to even extend the WordPress Walker_Nav_Menu.