太阳hxy

题解

选择题(2)

/ 注册

全部文章 / 题解（共35篇）

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

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

Java 链表

2023-07-11

1 339

链表指定区间反转

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

C++ 链表

2023-07-11

1 433

反转链表的四种写法

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

C++ 链表

2023-07-11

1 351

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

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

C++ 链表

2023-07-10

2 237

STL list 总结（约瑟夫问题）

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

C++ 链表

2023-07-10

1 378