<prompt> Kwa kuzingatia kichwa cha orodha iliyounganishwa na thamani x, igawanye ili vifundo vyote chini ya x vije mbele ya vifundo kubwa kuliko au sawa na x.Unapaswa kuhifadhi mpangilio wa jamaa wa asili wa nodi katika kila sehemu mbili.Mfano wa 1:Ingizo: kichwa 1,4,3,2,5,2, x 3Pato: 1,2,2,4,3,5Mfano wa 2:Ingizo: kichwa 2,1, x 2Pato: 1,2Vikwazo: Idadi ya nodi katika orodha iko katika safu 0, 200. -100 Node.val 100 -200 x 200  <response>: chatuOrodha ya darasa: def __init__binafsi, x: self.val x self.next Hakunadef partitionkichwa, x: less_head ListNodi0 zaidi_head OrodhaNodi0 less_ptr, more_ptr less_head, more_head wakati kichwa: ikiwa head.val 