1.返回倒数第k个节点题解：定义两个快慢指针或着快慢变量。1.让fast先走k-1步 2.fast走完，在跟show一起走3. 走到fast.next==null结束，返回show.val publicintkthToLast(ListNodehead,intk){if(k0||head==null){return-1;}ListNodefast=head;ListNodeshow=head;//fast先走k-1步while(k-1!=0){fast=fast.next;if(fast==null){return-1;}k--;}//fast、show一起走while(fast.next
题目描述：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如，如果原链表中有 X 和 Y 两个节点，其中 X.random-->Y 。那么在复制链表中对应的两个节点 x 和 y ，同样有 x.random-->y 。返回复制链表的头节点。
目录160.相交链表 题目思路代码 141.环形链表 题目思路代码142.环形链表II题目思路代码160.相交链表160.相交链表-力扣（LeetCode）https://leetcode.cn/problems/intersection-of-two-linked-lists/description/ 题目给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。示例：structLis
目录一、Arraylist的缺陷二、链表 2.1链表的概念和结构 2.2链表的实现三、链表面试题 3.1 删除链表中所有值为val的节点 3.2 反转一个单链表 3.3 链表的中间节点 3.4 将有序链表合并 3.5 输出倒数第k个节点 3.6 链表分割 3.7 链表的回文结构 3.8 找两个链表的公共节点 3.9 判断链表是否有环 3.10 找链表入环的第一个节点四、LinkedList的模拟实现五、LinkedList的使用 5.1什么是LinkedList 5.2LinkedList的使用六、Arr
顺序表和链表1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。2.顺序表2.1概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：\1.静态顺序表：使用定长数组存储元素。\2.动态顺序表：使用动态开辟的数组存储。2.2接口实现静态顺序表只适用于确定知道
题目链接🔗：环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。 思路：从两个方面考虑：1、是否有环2、如果有环，找到环的入口判断是否有环的思路是定义快慢指针，慢指针每次移动一步，快指针每次移动两步，快慢指针如果在环内相遇则链表有环，如果没有相遇则链表无环有环之后，来找环的入口，假设从头结点到环形入口节点的节点数为x。环形入口节点到fast指针与slow指针相遇节点节点数为y。从相遇节点再到环形入口节点
前言：前面我们学习了动态顺序表并且模拟了它的实现，今天我们来进一步学习，来学习单链表！一起加油各位，后面的路只会越来越难走需要我们一步一个脚印！💖博主CSDN主页:卫卫卫的个人主页💞👉专栏分类:数据结构👈💯代码仓库:卫卫周大胖的学习日记💫💪关注博主和博主一起学习!一起努力！单链表今天我们要实现的全部功能就如下所示，功能很多我们一步一步来，一起来手撕链表吧！加油！typedefintSLNDataType;typedefstructSList{ intval; structSList*next;}SLNode;//单链表的打印voidSLTPrint(SLNode*phead);//单链表的尾插
LeetCode|206.反转链表OJ链接这里有两个思路我们先来看第一个思路：创建一个新的链表，然后将原链表头插头插需要保存下一个的地址，再头插代码如下：structListNode*reverseList(structListNode*head){structListNode*cur=head;structListNode*newHead=NULL;while(cur){structListNode*next=cur->next;//头插cur->next=newHead;newHead=cur;cur=next;}returnnewHead;}思路二：这个思路二，就是定义三个指针，n1,n
目录题型一：反转单链表思路解析OJ题实例解题代码题型二：快慢指针思路解析OJ题实例解题代码两类题型的结合题型一：反转单链表思路解析反转一个链表主要是想让第一个节点指向NULL，第二个节点指向第一个，以此类推。那么我们不难想到，想要反转其中一个节点，两个指针肯定是不够的，所以这就要求我们定义三个指针：分别指向当前节点n2，前一个节点n1，后一个节点n3。这里定义的三个指针主要作用：n1是为了能让当前节点能指向前一个节点地址，而n1就是记录前一个节点的地址，n3是为了在反转当前节点后，能找到后一个节点的地址。那么定义一个循环后依此思路便可反转链表了。当然循环结束的条件为n3==NULL，那么再仔细
一、题目 函数原型：structListNode*reverseList(structListNode*head)二、思路要对链表进行反转，可以有两种方法：1.改变链表中每个结点之间的指针域指向，最后返回尾结点即可。2.新建一个链表，将原链表中的结点依次头插到新链表中，最后返回新链表。三、代码实现代码1/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*reverseList(structListNode*head){if(head==NULL)/
