203. Remove Linked List Elements

来源:互联网 发布:iapp源码大师官网 编辑:程序博客网 时间:2024/05/20 07:17

移除链表中的元素:从一个整型链表中删除所有值等于val的元素


这个题目让人想到的第一个解法就是遍历链表一一比较来删除值等于val的元素。


提交结果如下图所示:


这种方法还是很不理想的,只打败了7.28%的提交者,当然要思考问题出在了哪里。

思考了很久,也没有发现更快的方法,而且上述方法的时间复杂度为O(n),已经是很低了,但是我发现自己第一次提交的代码重复代码太多了,head = head.next应该转移到判断语句之外,因为无论条件满不满足,都是要继续往前走的,所以我修改了一下这行代码的位置


很奇怪,提交结果的效率似乎一下子升了上去



至于为什么会这样,没搞懂,想通了再来补充。。。。。。。。

原创粉丝点击