目录链表的简单定义：链表的分类单项带头非循环单向不带头循环链表实现单向非循环无头链表定义链表：实现链表方法打印链表头插法：尾插法：指定插入：通过对应值删除节点：删除所有对应值节点：​编辑LinkedListd的介绍LinkedList的定义：LinkedList的有参构造方法：LinkedList的打印：ArrayList和LinkedList的简单区别：链表相对于数组优点： 插入或者删除元素的时候不需要移动其他的数据，且也不需要扩容链表的简单定义：链表中每个元素称为节点，每个节点由两部分组成（单向链表）：数值和next域，next域存储下一个节点的地址，例如下图，可知链表在内存上不一定连续链

题目1.链表分割1.1题目分析1.2代码2.链表的回文结构2.1题目分析2.2代码这里两道与链表有关的题目均来自牛客。1.链表分割1.1题目分析因为这里代码不能选择用c语言写，所以选择用c++,因为c++兼容c。题目要求分割链表，我们可以直接弄成两个带哨兵位的链表，这样插入时就不用判断链表里面有没有节点。head1=tail1=(ListNode*)malloc(sizeof(ListNode));head2=tail2=(ListNode*)malloc(sizeof(ListNode));一个链表放小于x的节点，直接用尾插就能实现，if(cur->valx){tail1->next=cur

1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。2.顺序表2.1概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：1.静态顺序表：使用定长数组存储元素。就是给定长度的数组和有效数据个数。2.动态顺序表：使用动态开辟的数组存储。指的是在堆区开辟出

【LetMeFly】70.爬楼梯：动态规划（递推）力扣题目链接：https://leetcode.cn/problems/climbing-stairs/假设你正在爬楼梯。需要n 阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶 提示：1方法一：动态规划（递推）第iii阶楼梯可以由第i−1i-1i−1阶或i−2i-2i−2阶楼梯而来，因此只需要将相邻两阶的方案数加起来，就能得到

两数相加两数相加1思路一（暴毙版）2思路二（本质出发）谢谢阅读Thanks♪(･ω･)ﾉ下一篇文章见！！！！！！两数相加我们来看看题目，，，，往往困难的题只需要简单的叙述。好像只用找到两个数，整合成一个链表就可以。应该1思路一（暴毙版）首先我最快想到思路是分别根据两个链表求出对应数然后加一起，得到和再把和拆分储存到链表里为此我们需要手撕一下链表头插。typedefstructListNodeSLTNode;SLTNode*buynode(intn){ //开辟空间SLTNode*node=(SLTNode*)malloc(sizeof(SLTNode));node->next=NULL;nod

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：迭代（双指针）2.2 方法二：递归三、代码3.1方法一：迭代（双指针）3.2 方法二：递归四、复杂度分析4.1方法一：迭代（双指针）4.2 方法二：递归前言这是力扣的206题，难度为简单，解题方案有很多种，本文讲解我认为最奇妙的一种。继续开始链表的模块了，这道题是一道非常好的队列的例题，很有代表性。一、题目描述给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,

一：题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台二：解题思路 这道题我们可以用迭代或递归地反转链表。但是这个题更加适合迭代的方法去做。所以我们应该有的一个思维是三个指针立方向。 首先，我们要设置三个变量（这里的变量不要随便设，我们可以从前到后设置n1,n2,n3)反转链表我们只需要两个就行了，但是我们就找不到3了所以需要第三个变量，例如下面的图片但是仅仅分析到这里还是不够的，我们需要将新的next指向NULL，所以我们需要将n1

目录💡题目描述💡思路💡总结100150.移除后集合的最多元素数💡题目描述给你两个下标从0开始的整数数组nums1和nums2，它们的长度都是偶数n。你必须从nums1中移除n/2个元素，同时从nums2中也移除n/2个元素。移除之后，你将nums1和nums2中剩下的元素插入到集合s中。返回集合s可能的最多包含多少元素。💡思路这道题是求两个数组nums1和nums2各移除长度的一半元素后，剩余元素组成的集合s可能包含的最大元素数量。主要思路是：1. 将nums1和nums2中的元素分别放入两个无序集set1和set2中，统计两个集合的大小n1和    n2,以及公共元素数量common2. 计

一个算法中的经典问题，求最长回文子串问题，其实是可以归于二维动态规划问题。对于给定的一个字符串中，找到这个字符串中的回文子串，回文子串的概念是从前往后正向的读和从后往前反向的读都是完全相同的字符串。对这个问题进行分析，首先就是回文子串的最大的特征是把头部和尾部去掉相同数量的字符，中间所留下来的字符串仍然是一个回文子串，举例说明，对于abbacbbcabba这个字符串，其本身是一个回文子串，去掉了头尾相同数量的字符，去掉ab，剩下的bacbbcab还仍是回文子串，或者再在此基础上继续去掉字符，cbbc仍然是回文子串。而通过回文子串的这个特征，子结构仍为回文子串，即可以定义一个二维数组来表示当前字

链表的实现很简单，但有一个注意事项，在插入链表时，如果定义了一个Node*head，那么Insert函数的形参应该为（Node**），否则无法对head进行修改，就算我把head定义为全局变量也是如此。如果head是一个局部变量的话那么很容易理解，但为何定义为全局变量也是如此呢？我没有在main函数中定义局部变量head，整个文件只有一个全局变量head。接着我又学习了链表反转，我学习了两种方法，一种是迭代型，另一种是递归型，在我动手实现这两种方式后，我惊讶的发现：迭代型必须得用一个二级指针才能正确的反转链表，但是递归型的参数仅需要一个一级指针就可以实现，因此我对此很疑惑，有点打破我之前对于C