力扣链表--总结篇

前言

六天，十二道题。中间生病有四天没刷，计划不得不更改，写个总结吧。

内容

十二道题如下：具体内容可以参考往期文章

 链表特点

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针）。

链表可以分为单向链表、双向链表和循环链表

优点：

动态内存分配：链表的大小可以在运行时动态调整，不需要预先分配固定的内存空间。

插入和删除操作方便：在链表中，插入和删除操作仅需修改相邻节点的指针，时间复杂度为O(1)

缺点：

查找效率低：在链表中查找特定元素通常需要遍历整个链表，时间复杂度为O(n)。

内存利用率低：为了存储指针，需要消耗额外的内存空间。

 

平时在刷leetcode的时候，链表的节点都默认定义好了，要自己会手写链表

常用算法及思想

递归

它涉及到一个函数直接或间接地调用自身的过程。

优点包括代码简洁和可读性强，因为它可以直观地描述问题分解的过程。然而，不恰当地使用递归可能导致性能问题，因为它涉及到大量的函数调用和内存消耗。

迭代

通过重复步骤来解决问题。

迭代的优点在于其性能通常优于递归，因为它避免了大量的函数调用和内存消耗。然而，迭代的代码可能不如递归代码简洁和可读性强。
 

链表数组变换

双指针法、快慢指针

哈希表

设计链表题目

一些点：

使用head和temp时不要混淆

当需要产生一个新链表时，不妨设置含有虚拟节点的链表来存储新链表，可避免出现空指针异常

当需要删除某个节点的时，不妨定位到待删除节点的上一个节点，next 指针，使其指向待删除节点的下一个节点，即可完成删除操作

当需要找到第K个节点时，不妨考虑快慢指针，快指针走K步，慢指针走N-K步，当快指针为空时，慢指针的位置即为我们所求

当需要寻找某个位置时，不妨快慢指针多走几遍，相当于第一遍确定位置，第二遍寻值
 

总结：根据题目灵活变化，这就是刷题要锻炼的！

最后

还有很多板块要刷，慢慢来吧，不要低估时间的力量。下一站，哈希表！