目录一、概述二、双向链表三、双向链表实现步骤 📌3.1C语言定义双向链表结点 📌3.2双向链表初始化 📌3.3双向链表插入数据 📌3.4双向链表删除数据 📌3.5双向链表查找数据 📌3.6双向链表的销毁四、双向链表链表完整代码一、概述前几篇文章介绍了怎样去实现单链表、单循环链表，这篇文章主要介绍双向链表以及实现双向链表的步骤，最后提供我自己根据理解实现双向链表的C语言代码。跟着后面实现思路看下去，应该可以看懂代码，看懂代码后，就对双向链表有了比较抽象的理解了，最后自己再动手写一个双向链表，就基本理解这个东西了。二、双向链表双向链表：在单链表的每个结点中，再设置一个指向其前驱结点的指针域。下图是

反转链表力扣第206题我们不只是简单的学习（背诵）一个数据结构，而是要分析他的思路，以及为什么要有不同的指针等等非递归方式：思路分析：首先要链表有个头指针没有任何问题然后，我们要将1的下一个节点指向空，这样才能将其反转过来，但是这个时候我们发现和下一个节点2失去了联系所以我们要有一个指针，在1还没有将next指向空前，记录下2的位置。所以我们用一个next指针记录2。并为了好理解，将head改名为cur代表当前节点。因此，我们只要将cur的指向下一个节点的指针指向空之后，便将cur和next指针同时向后移动。不过这样我们发现，我们cur和前面的节点失去了联系，就不能将节点2指向1了，所以我们还

❤️❤️个人主页：摸鱼王胖嘟嘟🌟🌟作品专栏：小嘟陪你刷题系列📑给大家推荐一款非常火的面试、刷题、学习神器👉牛客网👉点击注册一起刷题、学习、讨论收获大厂offer吧！前言本篇是对JavaSE基础知识的一些练习！希望能够很快的掌握JavaSE的知识！第一题：解析：C不存在x[25]索引从0开始到length-1x[24]存的是默认值0(java中没有’\0’这一说)x[25]属于数组越界了！超出了内存！x[0]才是访问此数组的第一个元素第二题：解析答案：B在类方法中不能有this关键字直接调用类方法即可，A错误，B正确，在类方法中可以通过创建实例对象调用类的实例方法，C\D错误第三题：解析答案：A

今日份题目：力扣数据中心有n台服务器，分别按从0到n-1的方式进行了编号。它们之间以服务器到服务器的形式相互连接组成了一个内部集群，连接是无向的。用connections表示集群网络，connections[i]=[a,b]表示服务器a和b之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。关键连接是在该集群中的重要连接，假如我们将它移除，便会导致某些服务器无法访问其他服务器。请你以任意顺序返回该集群内的所有关键连接。示例1输入：n=4,connections=[[0,1],[1,2],[2,0],[1,3]]输出：[[1,3]]解释：[[3,1]]也是正确的。示例2输入：

 代码随想录算法训练营第一天|LeetCode704.二分查找、目录 代码随想录算法训练营第一天|LeetCode704.二分查找、LeetCode27.移除元素1.数组理论基础 1.1什么是数组1.2数组的创建及初始化1.2.1动态初始化：在创建数组时，直接指定数组中元素的个数1.3 数组的使用1.3.1 数组中元素访问[注意事项]：1.3.2 遍历数组1.4 数组是引用类型1.5二位数组1.5.1基本语法1.5.2代码实例2.LeetCode704.二分查找2.1自己的思路2.2易错点2.3思路2.3.1左闭右闭写法：2.3.2代码2.3.3 左闭右开写法：2.3.4代码3.LeetCod

参考理论本质：找到每个阶段的局部最优，然后去推导得到全局最优两个极端：常识&&很难：很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！套路：贪心没有套路，说白了就是常识性推导加上举反例做题的时候，只要想清楚局部最优是什么，如果推导出全局最优，其实就够了。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点“鸡肋”。Leetcode题目简单题455.分发饼干思路：大饼干喂胃口大的kid，

双指针是一种思想或一种技巧并不是特别具体的算法。具体就是用两个变量动态存储两个结点，来方便我们进行一些操作。通常用在线性的数据结构中。三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。题解：classSolution{/***思路：*设定：需要找到3个数，a+b+c=0,这里abc三个数的下标从左到右*定义a的下标为i，b的下标为left，c的下标为right*首先，对数组进

一、题目对于某些非负整数k，如果交换s1中两个字母的位置恰好k次，能够使结果字符串等于s2，则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2，返回s1和s2的相似度k的最小值。二、示例2.1>示例1：【输入】s1="ab",s2="ba"【输出】12.2>示例2：【输入】s1="abc",s2="bca"【输出】2提示：120s2.length==s1.lengths1和s2只包含集合{'a','b','c','d','e','f'}中的小写字母s2是s1的一个字母异位词三、解题思路根据题目描述，需要寻找最小相似度，那么这道题我们可以采用回溯算法来进行计算。每次交换都会开辟一条

目录题目：剑指Offer14-I.剪绳子-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！题目：剑指Offer14-II.剪绳子II-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！写在最后：题目：剑指Offer14-I.剪绳子-力扣（LeetCode）题目的接口：funccuttingRope(nint)int{}解题思路：这道题我想到两种方法，一个方法是用动态规划，一是利用数学规律来做，但是我数学不好，所以我就用动态规划的做法来做这道题：动态规划的核心其实就是它的状态转移方程，这里我就把这道题的状态转移方程是如何取得的思路讲一讲：首先，因为如果减1格，对整体的乘

25.K个一组翻转链表题目链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/难度：困难题目描述：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解题思路：由题意可知，我