一、链表基础知识总结1、链表是什么链表是一种用“节点”串联起来的储存结构每个节点包含两个部分数据域和指针域。数据域是用来存放实际值的。指针域是用来存放下一个节点的位置的。2、链表的类型单链表每一个节点只能指向下一个节点只能从前往后遍历。双链表每一个节点同时指向前一个和后一个节点可以双向遍历。3、链表与数组的对比数组内存是连续的所以按照下标查找非常快但是在插入或删除时需要移动大量的元素所以效率低。链表内存是不连续的查找某一个位置时必须从开始逐个遍历速度较慢但是插入或者删除只需修改相邻节点的指针非常的方便。4、链表中常见的操作头部插入新的节点指向原头节点再更新头节点。尾部插入遍历到末尾让最后一个节点指向新节点。中间插入或者删除先定位到前驱节点再调整指针。5、总结链表的核心是“节点指针”优点是增删快缺点是查找慢。二、leetcode题解1、leetcode7072、leetcode203 来自尧图内容编辑团队
内容团队 本文由尧图网络内容编辑团队执笔。团队由资深项目经理、前端工程师与设计师组成，所有内容均来自亲手交付的真实项目，先讲清问题、再给出可落地的解法。尧图深耕北京网站建设十年，服务过京华建材集团、智造科技等各行业客户，把一线经验沉淀为可复用的行业观察。
相关资讯与近期热门内容
建站决策前值得细读的三篇
