2026
Ta bort mitten av länkad lista
Med tanke på en enskilt länkad lista är uppgiften att ta bort den mellersta noden på listan.
Med tanke på en enskilt länkad lista är uppgiften att ta bort den mellersta noden på listan.
Med en länkad lista där varje nod förutom nästa pekare har en underordnad pekare, som eventuellt pekar på en separat lista. Dessa underordnade listor kan ha ett eller flera egna barn för att skapa en länkad lista på flera nivåer. Med tanke på huvudet på listans första nivå. Uppgiften är att platta till listan så att alla noder visas i en länkad lista på en nivå. Platta ut listan på ett sätt så att alla noder på den första nivån ska komma först, sedan noder på den andra nivån och så vidare.
Givet ett speciellt binärt träd vars lövnoder är sammankopplade för att bilda en cirkulär dubbellänkad lista, är uppgiften att hitta höjden på trädet.
Givet en cirkulär dubbellänkad lista (på plats).
Förutsättning - Hash-introduktion, hashtabell med enkellänkad lista & implementering av vår egen hashtabell med separat kedja i Java Implementering av hashtabell med kedja genom dubbellänkad lista liknar att implementera hashtabell med enkellänkad lista. Den enda skillnaden är att varje nod i länkad lista har adressen till både nästa och föregående nod. Detta kommer att påskynda processen att lägga till och ta bort element från listan, varför tidskomplexiteten kommer att minska drastiskt.
Givet en länkad lista med en loop, är uppgiften att hitta om det är palindrom eller inte. Du får inte ta bort öglan.
Givet en länkad lista av storlek N där varje nod har två länkar: nästa pekare som pekar till nästa nod och slumpvis pekare till valfri slumpmässig nod i listan. Uppgiften är att skapa en klon av denna länkade lista i O(1) utrymme, dvs utan extra utrymme.
Liksom array och länkad lista är den utrullade länkade listan också en linjär datastruktur och är en variant av en länkad lista.
