从LinkedList中删除奇数值元素

Question

我正在做一个关于从链表中删除奇数值元素的在线编码问题。

但是，我的以下代码因超时而被终止。我不确定出了什么问题。因为这个算法的复杂性是O（n），我怀疑是否有一个比O（n）更好的算法。有什么想法吗？

{{1}}

Answer 1

会导致此代码失败的2个案例：

1. 如果输入链接列表为空，则访问header.val和header.next可能会抛出异常。

2. 如果只有偶数元素，current和previous将永远不会被提升，导致无限循环。