<prompt> Kwa kuzingatia kichwa cha orodha iliyounganishwa, tunafuta tena na tena mifuatano ya nodi ambazo zinajumlisha 0 hadi kusiwe na mfuatano kama huo.Baada ya kufanya hivyo, rudisha kichwa cha orodha ya mwisho iliyounganishwa. Unaweza kurudisha jibu lolote kama hilo.Kumbuka kuwa katika mifano iliyo hapa chini, mlolongo wote ni usanifu wa vitu vya ListNode.Mfano wa 1:Ingizo: kichwa 1,2,-3,3,1Pato: 3,1Kumbuka: Jibu 1,2,1 pia litakubaliwa.Mfano wa 2:Ingizo: kichwa 1,2,3,-3,4Pato: 1,2,4Mfano wa 3:Ingizo: kichwa 1,2,3,-3,-2Pato: 1Vikwazo: Orodha iliyotolewa iliyounganishwa itakuwa na kati ya nodi 1 na 1000. Kila nodi katika orodha iliyounganishwa ina -1000 node.val 1000.  <response>: kutoka kwa makusanyo kuagiza dequedef shortestPathBinaryMatrixgridi: n lenzi gridi ikiwa gridi00 1 au gridin - 1n - 1 1: kurudi -1 q deque0, 0 dirs -1, -1, -1, 0, -1, 1, 0, -1, 0, 1, 1, -1, 1, 0 , 1, 1 gridi00 1 hatua 1 wakati q: ukubwa lenq kwa _ katika masafasaizi: x, y q.popleft ikiwa x n - 1 na y n - 1: hatua za kurudi kwa dx, dy in dirs: newX, newY x dx, y dy ikiwa 0 newX n na 0 newY n na gridinewXnewY 0: q.ongeza newX, newY gridinewXmpyaY 1 hatua 1 kurudi -1 