Пропустить любой другой элемент в связанном списке?

Question

Я пытаюсь удалить каждый другой элемент в связанном списке в Java.

public static IntNode everyOther(IntNode front){ 

    IntNode link = front; 

    if(link.next == null){ 
     return; 
    } 

    while(link.next != null){ 
     link.next = link.next.next; 
    } 
    return 
} 

У меня есть это до сих пор, но он вызывает ошибку, когда я пытаюсь выполнить.

Answer 1

Возможно, использование рекурсии для прохождения и удаления будет иметь больше смысла? Я не понимаю, почему вам нужно вернуть узел, если вы редактируете все за пределами самого узла? На мой взгляд, возвращение кажется бессмысленным.

public static void everyOther(IntNode front){ 

    if(link.next == null){ 
     return; 
    } 
    IntNode link = front; 
    IntNode toErase = link.next; 

    if(toErase.next != null) 
    { 
     link.next = toErase.next; 
     everyOther(toErase.next); 
    } 
}