My solution was to just leave the lighting-to-3.5mm adapter attached to my headphones, rather than my phone. But I was lucky enough that I had two dongles spare and only two sets of wired headphones I cared about. Works well though.
They do. At least mine on a MacBook Pro as well as a Lenovo Yoga and a Dell XPS 13.
I bought a totally cheap no name one when I got a company phone without audio jack. Since then I have used it on many different machines as well as (Android) phones. The adapter stays with the headphones as I just would loose it otherwise.