Halflist - hægtede lister
HejJeg skal reducere en liste til kun at indeholde hvert andet element. Outputtet skal indeholde de lige pladser.
1,2,3,4,5,6,7 -> 2,4,6
Jeg har lavet noget, men er ikke sikker på, hvordan jeg kommer videre.
public static void halfList(List list) {
int size = list.size();
Node node1 = list.first.next;
Node node2 = node1.next;
if (list.atLeastTwoElements()) // atLeastTwoElements er en anden metode, som tjekker at der er 2 elementer eller flere.
for (int i = 0; i <= size; i++) {
if (i % 2 != 0) {
node1 = node2;
halfList(node1); // Dette virker tydeligvis ikke, da halfList tager imod en liste.
}
}
}
}
På forhånd tak!
