太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共38篇）

删除链表中重复的元素

删除链表中重复的元素方法一：直接删除重复的节点图解：链接思路： 1.判断链表是否为空，如果为空，就直接返回null 2.由于进行删除，所以可以定义一个虚的头结点 3.遍历链表，如果遇到前后两个节点相等，就进行内循环，找到不重复的点 4.将重复的点跳过 ** 代码：** impo...

Java 链表

2023-07-12

1 882

删除有序链表中重复的元素-I

** 删除有序链表中重复的元素-I** 图解：链接思路： 1.判断一下链表是否为空，如果是空，就不需要去重，直接返回null 2.当当前的节点和下一个节点不为null的时候 3.判断一下如果当前的节点等于下一个节点，就让当前节点指向下下个节点 4.否则就直接指向下一个节点代码： ...

Java 链表

2023-07-12

1 370

链表奇偶重排

链表奇偶重排图解：链接思路： 1.判断一下链表是否为空，如果链表为空，就不需要进行奇偶重排 2.否则就odd（奇数位）=head,even（偶数位）=head.next,evenHead（偶数链表的头结点）=head.next; 3.只要even和even还没有指向null,那么就继续...

C++ 链表

2023-07-12

1 392

判断一个链表是否是回文结构

判断一个链表是否是回文结构方法一：（数组反转法）思路： 1.创建一个数组，用于存链表中的每个节点的值 2.再创建一个数组，复制前一个数组的值，再进行反转 3.比较两个数组，判断是否是回文结构代码： /** * struct ListNode { * int val; * s...

C++ 链表

2023-07-12

2 353

单链表排序

单链表排序（归并排序）图解：链接思路： 1.用归并排序（分治和合并） 2.先用三个指针：pre和快指针（fast）和慢指针（mid）找到链表的中间的节点，将链表分为两个小的子链表 3.再进行向下递归（划分区间）和向上递归（合并） 4.合并的时候就进行大小比较，利用归并排序的思想进行合并...

Java 链表

2023-07-12

1 360

链表相加（二）

链表相加（二）图解：链接思路： 1.将原先的两个表进行反转，获得新的表头，使得低位对齐 2.将两个表对应节点相加 3.将最后的相加的结果的表再进行一次反转代码 import java.util.*; /* * public class ListNode { * int...

Java 链表

2023-07-12

3 364

两个链表的第一个公共结点

**> # 两个链表的第一个公共结点图解：** 链接思路： 1.设置两个节点head1和和head2,将两个节点分别位于两个链表头结点处 2.同时出发，一起向相应的链表的后面进行遍历，当两个节点位于同一地址的时候，就是两个链表的第一个公共节点 3.但是如果发现head1已经遍...

Java 链表

2023-07-12

2 294

合并k个已排序的链表

合并k个已排序的链表图解：（归并排序）链接思路：如果是两个有序链表合并，我们可能会利用归并排序合并阶段的思想：准备双指针分别放在两个链表头，每次取出较小的一个元素加入新的大链表，将其指针后移，继续比较，这样我们出去的都是最小的元素，自然就完成了排序。其实这道题我们也可以两两比较啊...

Java 链表

2023-07-12

3 470

链表中环的入口结点

链表中环的入口结点方法一：哈希（HashSet）思路：就是用hashset的查重功能，从头结点开始，将set中不存在的节点就放入到set中，否则就将第一个重复的点输出，就是链表的环的入口节点代码： import java.util.*; /* public class List...

Java 链表

2023-07-12

2 366

删除链表的第n个结点

删除链表的第n个结点 **图解：链接思路： 1.由于对于删除操作：对于首节点的删除与其他结点删除是不一样的操作，所以为了同一操作 2.可以设置一个虚的头结点，将虚的头结点指向原链表的头结点 3.设置两个指针：快指针fast和慢指针slow,赋值为首地址 4.由于要进行删除操作，所以需要保...

Java 链表

2023-07-11

2 406