从链表中删除奇数值元素

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将永远不会前进，从而导致无限循环。