太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共38篇）

链表中倒数第k个节点

> 链表中倒数第k个节点图解链接思路： 1.先设置两个指针，一个快指针fast和一个慢指针slow，都赋值为表头的地址 2.先让fast进行移动n位，注意这里需要进行特判一下，是否链表的长度小于n，如果是，那么就返回0 3.否则让fast和slow指针同步进行移动，直到fast...

Java 链表

2023-07-11

1 292

判断链表中是否有环

判断链表中是否有环图解：链接思路： 1.进行特殊情况判断：如果链表为空，那么肯定是没有环的 2.设置两个快慢指针fast和slow,fast指针每次走两个节点，slow指针每次走一个节点 3.如果没有环，那么fast最后肯定会走到NULL 4.否则fast和slow指针最后肯定是会相遇的 ...

C++ 链表

2023-07-11

1 279

合并两个排序的链表

合并两个排序的链表图解：思路： 1.创建一个虚的头结点 2，将两个链表的头结点的值进行比较大小 3.将小的节点连接到新形成的链表中 4.更新值小的头结点，将其向后移动一位 5.重复这个过程直到有表为空，那么就将没有比较过大小的片段进行拼接方法一： import java.uti...

C++ Java 链表

2023-07-11

1 340

链表中的节点每k个一组翻转

链表中的节点每k个一组翻转图解：链接思路： 1.每k个节点进行分组，如果不够就直接返回头结点，表示不需要进行反转 2.将每个分组中的k个节点进行反转 3.将反转后的尾（即反转前的头）与后面一个区间反转后的头相连：用递归 ## 代码： import java.util.*; /*...

Java 链表

2023-07-11

1 337

链表指定区间反转

链表指定区间反转方法一： 1.先将需要反转的区间进行分离后当成整个链表进行反转 2.再将反转后的区间与需要反转的区间的前后向后相邻的节点进行连接 import java.util.*; /* * public class ListNode { * ...

C++ 链表

2023-07-11

1 415

反转链表的四种写法

反转链表的四种写法总结 > 1.双指针法： /*struct ListNode{ int val; struct ListNode *next; //定义一个结构体ListNode的指针：struct ListNode *next;即...

C++ 链表

2023-07-11

1 341

动态单向链表总结（约瑟夫问题）（插排）

约瑟夫问题（用new创建新的空间）结构体（包含数据域和指针域） #include<bits/stdc++.h> using namespace std; 1.对于动态链表,由于是链式存储的，空间不一定是连续的，所以需要指针，定义一个动态链表的节点的一个结构体 //定义一个...

C++ 链表

2023-07-10

2 229

STL list 总结（约瑟夫问题）

STL list的操作：约瑟夫问题 ">1.使用STL中的list需要引用头文件#include<list>或者#include<bits/stdc++.h> //想要应用STL中的list的，可以引用头文件#include<list>或直接用#include...

C++ 链表

2023-07-10

1 373