203. Remove Linked List Elements
来源:互联网 发布:iapp源码大师官网 编辑:程序博客网 时间:2024/05/20 07:17
移除链表中的元素:从一个整型链表中删除所有值等于val的元素
这个题目让人想到的第一个解法就是遍历链表一一比较来删除值等于val的元素。
提交结果如下图所示:
这种方法还是很不理想的,只打败了7.28%的提交者,当然要思考问题出在了哪里。
思考了很久,也没有发现更快的方法,而且上述方法的时间复杂度为O(n),已经是很低了,但是我发现自己第一次提交的代码重复代码太多了,head = head.next应该转移到判断语句之外,因为无论条件满不满足,都是要继续往前走的,所以我修改了一下这行代码的位置
很奇怪,提交结果的效率似乎一下子升了上去
至于为什么会这样,没搞懂,想通了再来补充。。。。。。。。
阅读全文
0 0
- 203. Remove Linked List Elements(Linked List)
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- [斜率优化][JZOJ5355]保命
- php中的基础知识总结1
- docker compose pull phpmyadmin
- MyEclipse打开JSP文件报"Failed to create the part's controls
- 《算法竞赛入门经典》枚举排列总结
- 203. Remove Linked List Elements
- Intellij IDEA 从入门到精通(一)
- HDU2364(三维数组表示方向)
- 解密蓝牙mesh系列 | 第一篇
- hdu_1588_矩阵_求和_乘法_快速幂_斐波那契数列求前n项和
- java中null和""的区别
- Hadoop 2.6 集群搭建从零开始之3 Hadoop的安装与配置(伪分布式环境)
- 矩阵快速幂基础知识补充_关联斐波那契数列通项公式
- js 的数组怎么push一个对象