<prompt> Kwa kuzingatia orodha iliyounganishwa moja, rudisha thamani ya nodi nasibu kutoka kwa orodha iliyounganishwa. Kila nodi lazima iwe na uwezekano sawa wa kuchaguliwa.Tekeleza darasa la Suluhisho: SolutionListNode head Huanzisha kipengee kwa kichwa cha kichwa cha orodha iliyounganishwa pekee. int getRandom Huchagua nodi nasibu kutoka kwenye orodha na kurudisha thamani yake. Nodi zote za orodha zinapaswa kuwa na uwezekano wa kuchaguliwa.Mfano wa 1:Ingizo Suluhisho , getRandom , getRandom , getRandom , getRandom , getRandom 1, 2, 3, , , , , Patonull, 1, 3, 2, 2, 3UfafanuziSuluhisho la suluhisho Suluhisho jipya 1, 2, 3;solution.getRandom; kurudi 1solution.getRandom; kurudi 3solution.getRandom; kurudi 2solution.getRandom; kurudi 2solution.getRandom; kurudi 3 getRandom inapaswa kurudi ama 1, 2, au 3 bila mpangilio. Kila kipengele kinapaswa kuwa na uwezekano sawa wa kurudi.Vikwazo: Idadi ya nodi katika orodha iliyounganishwa itakuwa katika safu 1, 104. -104 Node.val 104 Angalau simu 104 zitapigiwa getRandom.Fuatilia: Je, ikiwa orodha iliyounganishwa ni kubwa sana na urefu wake haujulikani kwako? Je, unaweza kutatua hili kwa ufanisi bila kutumia nafasi ya ziada?  <response>: chatukuagiza bila mpangilioOrodha ya darasa: def __init__binafsi, x: self.val x self.next HakunaSuluhisho la darasa: def __init__binafsi, kichwa: Orodha ya Nodi: nafsi.kichwa kichwa def getRandomself - int: sasa, matokeo self.head, 0 kwa mimi, nodi katika enumerateself.iterate_nodescurrent: ikiwa nasibu.randint0, i 0: matokeo nodi.val matokeo ya kurudi def iterate_nodesbinafsi, sasa: wakati wa sasa: mavuno ya sasa sasa sasa.nextmaelezoKazi huanzisha kichwa cha orodha iliyounganishwa na jenereta ya nambari isiyo ya kawaida katika kesi ya Java. Kitendaji cha getRandom kinarudia kupitia orodha, kuanzia na nodi ya kichwa. Inatumia algoriti ya sampuli ya hifadhi ya ukubwa wa 1 kupata thamani nasibu katika kila hatua. Hii inahakikisha kila nodi ina uwezekano sawa wa kuchaguliwa. Katika algoriti hii, nambari kamili ya nasibu i inatolewa, na ikiwa i ni 0, thamani ya nodi ya sasa inachaguliwa kama tokeo. 