Как найти четные элементы в списке элементов?

Question

public class ListItem { 

    final int number; 
    ListItem next; 

    public static ListItem evenElements(ListItem ls) { 
     ListItem l = ls.duplicate(); 
     if(ls == null){ 
      return null; 
     } 
     else{ 
      for(int i = 0; i < ls.length(); i++){ 

       if(ls.number % 2 == 0){ 
        l = ls; 
        ls = ls.next; 
       } 
       else{ 
        ls = ls.next; 
       } 

      } 
      return l; 
     } 
    } 

Когда я запускаю этот код списка элементов: [3,2,6,9], он возвращает [2,6,9], когда он должен возвращать только [2,6]. Дублирующий метод дублирует ListItem, а метод length определяет длину списка. Как я могу исправить эту проблему?

Answer 1

Если я пытаюсь сохранить свою логику:

public static ListItem evenElements(ListItem ls) { 
    ListItem output = null; 

    ListItem current = ls; 

    // While the next item exists 
    while (current != null){ 

     // If it's even 
     if (current.number % 2 == 0) { 

      // If it's the first time we see an even number, initialize output 
      if (output == null) { 
       output = current.duplicate(); 
      } 
      // Otherwise append this even number to our list of even numbers 
      else { 
       output.next = current.duplicate(); 
       output = output.next; 
      } 
     } 
     // Move the next item 
     current = current.next; 
    } 
    if (output != null) { 
     output.next = null; 
    } 
    return output; 
}