<prompt> Kwa kuzingatia kichwa cha orodha iliyounganishwa moja kwa moja, panga vinundu vyote vilivyo na fahirisi zisizo za kawaida pamoja na vifundo vilivyo na fahirisi sawa, na urudishe _orodha iliyopangwa upya_.Nodi ya ya kwanza inachukuliwa kuwa isiyo ya kawaida , na nodi ya ya pili ni hata , na kadhalika.Kumbuka kuwa mpangilio wa jamaa ndani ya vikundi sawa na isiyo ya kawaida inapaswa kubaki kama ilivyokuwa kwenye ingizo.Lazima utatue tatizo katika uchangamano wa O1 wa ziada wa nafasi na uchangamano wa wakati On.Mfano wa 1:Ingizo: kichwa 1,2,3,4,5Pato: 1,3,5,2,4Mfano wa 2:Ingizo: kichwa 2,1,3,5,6,4,7Pato: 2,3,6,7,1,5,4Vikwazo: Idadi ya nodi katika orodha iliyounganishwa iko katika safu 0, 104. -106 Node.val 106  <response>: chatuOrodha ya darasa: def __init__binafsi, val0, nextNone: self.val val self.next ijayodef odd_even_listkichwa: ListNode - Orodha ya Nodi: kama sio kichwa: kurudi Hakuna isiyo ya kawaida, hata, hata_kichwa kichwa, kichwa.kifuatacho, kichwa.kifuatacho wakati hata na hata.ijayo: odd.next even.next isiyo ya kawaida isiyo ya kawaida.ijayo even.next odd.next hata hata.ijayo odd.next even_head kurudi kichwamaelezoKanuni hufanya kazi kwa kudumisha viashiria viwili: isiyo ya kawaida na hata. Hapo awali, odd imewekwa kwenye kichwa cha orodha nodi ya kwanza na hata imewekwa kwenye nodi ya pili. Pia tunahifadhi kichwa cha orodha sawia katika kigezo tofauti hata_kichwa.Tunaanza kupitia orodha kwa kutumia kitanzi cha muda, kuangalia kama hata na even.next si batili. Ndani ya kitanzi, tunasasisha viashiria vifuatavyo vya nodi zisizo za kawaida na hata tunapoenda, tukipanga upya vifundo kwa ufanisi.Hatimaye, baada ya kitanzi, tunaunganisha mwisho wa orodha isiyo ya kawaida na kichwa cha orodha hata na kurudi kichwa cha orodha iliyounganishwa. 