リンクリストの他のすべての要素をスキップしますか？

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); 
    } 
}