Удалить элемент с нечетным значением из LinkedList

Question

Я делал вопрос онлайн-кодирования об удалении элементов нечетного значения из связанного списка.

Однако мой следующий код оказывается прекращенным из-за таймаута. Я не был уверен, что пошло не так. потому что сложность этого алгоритма равна O (n), и я сомневаюсь, что существует алгоритм, который может лучше, чем O (n). Есть идеи?

public static LinkedList(LinkedList header){ 

     if(header.val%2 != 0){ 
       header = header.next; 
     } 

     LinkedList current = header.next; 
     LinkedList previous = header; 

     while(current!=null){ 
       if(current.val%2 != 0){ 
         previous.next = current.next; 
         current = current.next; 
       } 
     } 

     return header; 
} 

Answer 1

2 случая, которые сделают этот код не в состоянии:

1. Если входной связанный список пуст, доступ header.val и header.next может вызвать исключения.

2. Если есть только четные элементы, current и previous никогда не будут продвинуты, что приведет к бесконечному циклу.