目录一.leetcode剑指OfferII027. 回文链表1.问题描述2.问题分析与求解(1)快慢指针法定位链表的中间节点(2) 将链表后半部分进行反转附:递归法反转链表(3) 双指针法判断链表是否回文二.带头双向循环链表的实现1.头文件2.节点内存申请接口和链表初始化接口3.链表的打印和查找接口4.链表的增删接口5.链表销毁接口一.leetcode剑指OfferII027. 回文链表剑指OfferII027.回文链表-力扣（Leetcode）1.问题描述给定一个链表的头节点head,请判断其是否为回文链表。(是回文链表则程序返回true,不是回文链表则程序返回false)如果一个链表是回文

目录1.题目描述2.题解题解1题解21.题目描述给你一个链表的头节点head 和一个整数val，请你删除链表中所有满足 Node.val==val 的节点，并返回 新的头节点 。示例输入：head=[1,2,6,3,4,5,6]，val=6输出：[1,2,3,4,5]输入：head=[],val=1输出：[]输入：head=[7,7,7,7],val=7输出：[]2.题解题解1思路分析：创建新的链表，将链表中值不为val的节点尾插到新的节点中。利用cur遍历原来链表，tail遍历新的链表，若cur的值不为val，则将cur赋值给tail，cur向后移动，若cur的值为val，则跳过该节点。//

目录203.移除链表元素解法一：将目标元素前一个元素存放地址改为下一元素地址解法二：遍历原链表，把不是val的节点拿出来进行尾插到新链表​编辑解法三：有哨兵位解法->头节点不存储有效数据​编辑206.反转链表方法一：创建新指针​编辑方法一：创建新指针进行反转​编辑方法二：将指针方向颠倒​编辑876.链表的中间结点203.移除链表元素解法一：将目标元素前一个元素存放地址改为下一元素地址structListNode*removeElements(structListNode*head,intval){ structListNode*prev=NULL; structListNode*cur=hea

文章目录单链表的基本操作实现1.头文件2.类定义和多种算法的实现2.1创建空表2.2头插法创建n个元素的线性链表2.3一个带头节点的链表存放一组整数，设计一个算法删除值等于x的所有节点。2.4计算线性表中值为偶数的节点个数2.5一个带头节点的单链表heada存放一组整数，设计分裂heada算法，偶数放在heada中，奇数放在headb中3.main函数和源码实现3.1测试实现：3.2LinkList.h3.3test.cpp单链表的基本操作实现1.头文件  头文件和源文件分开有很多好处：可以提高编译速度、提高代码的可维护性、提高代码的可重用性和可扩展性，同时也可以使代码结构更清晰，方便代码的管

目录一、概述二、双向链表三、双向链表实现步骤 📌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了，所以我们还

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说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解题思路：由题意可知，我

目录题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：单链表的排序_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport."nc_tools"/**typeListNodestruct{*Valint*Next*ListNode*}*//***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramhead1ListNode类*@paramhead2L

=========================================================================相关代码gitee自取：C语言学习日记:加油努力(gitee.com) =========================================================================接上期：【数据结构初阶】三、线性表里的链表（无头+单向+非循环链表）_高高的胖子的博客-CSDN博客 ===================================================================

文章目录链表1.基本介绍1.1定义1.2链表分类3.不带头非循环单链表CURD4.不带头非循环双向链表CURD链表1.基本介绍1.1定义链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。如图所示：1.2链表分类单向、双向；带头、不带头；循环、非循环重点：单向不带头非循环、双向不带头非循环（集合类底层）如图：单项带头非循环链表结构如图：单向带头循环链表结构如图：双向不带头循环链表结构3.不带头非循环单链表CURD代码展示：packagedemo3;/***@authorzq*不带头非循环单链表相关操作*/publicclassMySingleList{c