5426244
5426244
全部文章
分类
归档
标签
去牛客网
登录
/
注册
5426244的博客
全部文章
(共150篇)
题解 | #牛群旋转#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:将链表向右移动 k 个位置,头结点就变成原来链表的倒数第k个结点,所以可以用快慢指针,找出倒数第k个位置的结点,然后将链表重新连接起来。倒数第k个位置结点的前一个结点的next需要修改为空,所...
2023-07-22
2
259
题解 | #牛群分隔#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:要将单链表按照大小重新排序,使大的在一边,小的在一边,所以定义两个头结点,遍历单链表,一个头结点连接大的结点,另一个头结点连接小的结点,然后再进行合并,给nullptr的给nullptr即可。...
2023-07-21
1
184
题解 | #牛牛队列成环#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:首先说一下这道题和链表中是否有环的区别:1. 其中链表有环,是最后结点的next指向前面的某个结点,构成一个环状;2.而这道题最后一个节点的next指向空,是没有环状结构的,但是前面结点中的值...
2023-07-21
2
261
题解 | #牛群的能量值#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:遍历两个链表,将两个链表相加,注意链表的长短不一样,还有就是最后一位需不需要进位。本题解析所用的编程语言:c++ ListNode* addEnergyValues(ListNode* l1,...
2023-07-21
1
221
题解 | #合并两群能量值#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。题目分析:这道题就是合并两个有序单链表,首先判断l1,l2是否有空,1. 若都为空,则返回空;2. 若一个为空,另一个不为空,则返回不为空的一个;3. 两个都不为空,开始遍历两个链表,比较两个结点的大小...
2023-07-21
1
235
题解 | #牛群的重新排列#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:这道题可以用头插来做,也可以用栈来做,相比上一道要容易些,大致思路和上一个差不多;prev指向第一个翻转结点的前一个,end指向第一个翻转的结点,cur指向翻转的结点,next指向翻转结点的下...
2023-07-21
1
206
题解 | #牛群的重新分组#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析: 这道题需要改变头结点,所以新建一个头结点,然后需要翻转单链表,翻转单链表可以用链表头插, 将需要翻转的结点一个一个头插到某个结点的后面,总之,这道题用头插不是很容易。下面代码看看就行,别细看...
2023-07-21
1
272
题解 | #调整牛群顺序#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:首先找出倒数第 n 个结点,使用快慢指针方法,然后这个倒数第 n 个结点可能是头结点,头结点可能是需要改变的,所以有两种思路:第一种,将改变的结点判断一下,若为头结点,则修改头结点的指针,若不...
2023-07-20
1
186
题解 | #牛群排列去重#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析: 这道题就是单链表的删除,可以保留相同值结点的第一个,用三个指针:prev,cur,next,prev指向删除结点的前一个结点,cur指向将要删除的结点,next指向删除结点的下一个。 /**...
2023-07-20
1
198
题解 | #删除链表峰值#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:要删除链表中比前后结点值都大的编号,并且只考虑删除前,首尾的编号不删除,所以用三个指针:prev,cur,next,prev指向删除结点的前一个结点,cur指向将要删除的结点,next指向删除...
2023-07-19
2
323
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页