首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
全凭一口仙气儿活着
掘友等级
前端工程师
内容引起极度舒适。。。
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
249
文章 247
沸点 2
赞
249
返回
|
搜索文章
最新
热门
链表:删除链表的倒数第n个节点
方法: 要删除倒数第n个,先找到倒数第n个的前一个节点 使用快慢指针,快指针先走n步,再和慢指针一起走,快指针走到结尾,慢指针刚好在第n处
链表:链表中倒数最后k个结点
方法: 声明两个快慢指针,快指针先走K步,然后再以为相同的速度一起走,等快指针到地方时,慢指针就刚好在倒数第k个节点处。
链表:判断链表中是否有环
方法1: 声明两个快慢指针,一个走的快,一个走慢,如果有环,必定相遇 方法2 每次遍历的时候加个标记,如果下次遍历有这个标志,说明这个遍历过一次,说明有环。
链表:合并两个排序的链表
方法: 声明一个新的节点,存储新的链表。 由于是排好序的链表,所以链表前面的节点一定是最小的,所以我们只要依次对比两个链表的头节点,将小的节点放入新链表即可。
链表:每k个一组翻转
方法 涉及到有规律的,可以想想使用递归 首先对每K个进行依次反转,然后将上个翻转的链表的最后节点的next指向下个翻转链表的头节点,整个链表就被串联起来了 初始:123 456 翻转:321 654
链表-链表中环的入口结点
方法1: hash,记录第一次出现过的节点 方法2: 快慢指针,记录第一次出现过的节点 通过定义slow和fast指针,slow每走一步,fast走两步,若是有环,则一定会在环的某个结点处相遇(slo
链表-链表内指定区间反转
方法1: 改变数据结构-转数组 方法2: 双指针 先把指定区间给找出来,按照正常链表进行反转 将已经反转好的局部链表与其他节点建立连接,重构链表.如下图,图非原创。 时间复杂度:O(N) N是链表总节
链表-反转链表
给定一个单链表的头结点pHead,长度为n,反转该链表后,返回新链表的表头。 方法1:转换数据结构-使用数组栈 链表用next连接,反转起来比较麻烦,但是数组就不一样了,比较简单,其中栈先进后出,正好
【JavaScript必知】数据类型
基本类型(6): null,undefined,boolean,number,string,symbol(es6)。 对象作为函数参数时,参数是按值传递的,对象传递的是地址,所以存在引用。 isNaN():接受任意参数,试图转换为数值,不能被转换的返回true. 在条件判断时,…
轻松掌握js闭包
对于 JavaScript 程序员来说,闭包(closure)是一个难懂又必须要知道的东西。其实闭包很easy,只是太过理论术语,感觉好像很复杂而已。下面就带着轻松的心态,来打败闭包吧。 简单一句话,当一个函数里面嵌套了一个函数的,并且内部函数用到了外部函数里的变量时,这个整体…
下一页
个人成就
文章被点赞
174
文章被阅读
4,820
掘力值
432
关注了
31
关注者
7
收藏集
20
关注标签
28
加入于
2016-11-18