热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_62849031
雪819
3 年前
trueweixin_62849031

算法训练营第二天|链表理论基础 、 203.移除链表元素 、 707.设计链表 、206.反转链表
1、了解了链表节点的定义,初始化赋值,在c++中删除节点需要进行手动释放、与数组进行对比:链表长度不固定,适于进行增减操作,数组长度固定,始于进行查询操作
2、在不加虚拟头节点时,头节点需要单列出来判断是否需要删除。添加虚拟头节点时,返回时注意返回下一个节点。A=Node(next=head)
3、n的区间为[0,size-1]。获取值操作以头节点开始遍历。增加和删除节点操作,因为对第n个节点前一个节点进行操作,以虚拟头节点开始遍历 。在增加操作中,因为结束节点为null,所以其范围因为[0,size]。
4、双指针法进行操作。其在cur=null时结束遍历。递归算法,依托于双指针,在调用递归函数时因用return。

CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
我想请教一下各位大佬,吉好的这个微信小程序是用什么语言开发的,知道的大佬踢我下
立即登录