9月2日作业

一、链表基础知识总结1、链表是什么链表是一种用“节点”串联起来的储存结构每个节点包含两个部分数据域和指针域。数据域是用来存放实际值的。指针域是用来存放下一个节点的位置的。2、链表的类型单链表每一个节点只能指向下一个节点只能从前往后遍历。双链表每一个节点同时指向前一个和后一个节点可以双向遍历。3、链表与数组的对比数组内存是连续的所以按照下标查找非常快但是在插入或删除时需要移动大量的元素所以效率低。链表内存是不连续的查找某一个位置时必须从开始逐个遍历速度较慢但是插入或者删除只需修改相邻节点的指针非常的方便。4、链表中常见的操作头部插入新的节点指向原头节点再更新头节点。尾部插入遍历到末尾让最后一个节点指向新节点。中间插入或者删除先定位到前驱节点再调整指针。5、总结链表的核心是“节点指针”优点是增删快缺点是查找慢。二、leetcode题解1、leetcode7072、leetcode203