牛客7388号

分类

/ 注册

全部文章（共8篇）

题解 | #牛牛队列成环#

知识点：单链表的环检测。哈希表的应用。题意分析：题目描述了一个农场里的牛队列，每头牛都有一个唯一的编号，编号范围在 [-105, 105] 内。每头牛都有一个指针指向它后面的一头牛，但有些顽皮的牛可能会指向它们前面的某一头牛，从而形成一个环。要求判断给定的链表是否有环。时间复杂度：假设链表的长度为 ...

2023-08-20

0 266

题解 | #牛群的能量值#

知识点：单链表的遍历与操作。逆序表示的链表相加。题意分析：题目描述了两群牛的能量值，能量值用链表表示，每个节点的值为能量值的一位数字。能量值按照逆序的方式存储在链表中，即链表的第一个节点表示个位，第二个节点表示十位，以此类推。现在需要将这两个逆序链表的能量值相加，然后以相同的逆序形式返回表示和的链表...

2023-07-30

0 202

题解 | #合并两群能量值#

知识点：单链表的遍历与操作。合并两个有序链表。题意分析：题目描述了两群牛的能量值，能量值用链表表示，每个节点的值为能量值。每群牛的能量值已经按照非递增顺序排列。现在需要将这两个链表的能量值合并为一个新的非递增链表，并返回这个新链表的头节点。时间复杂度：假设两个链表分别有M和N个节点。在代码中，我们需...

2023-07-30

0 211

题解 | #牛群的重新排列#

知识点：单链表的遍历与操作。反转链表中给定范围的节点。题意分析：题目描述了一个链表，表示农场里的牛，节点的值为牛的编号。农场主想要改变牛群的排列顺序，要求反转从位置 left 到位置 right 的链表节点，并返回反转后的牛群链表。时间复杂度：假设链表中有N个节点。在代码中，我们需要遍历链表找到需要...

2023-07-30

0 210

题解 | #牛群的重新分组#

知识点：单链表的遍历与操作。分组翻转链表。使用哑节点（dummy node）简化链表操作。题意分析：题目描述了一个链表，表示农场里的牛，节点的值为牛的编号。农场主想要重新分组牛群，要求每k个节点一组进行翻转。如果节点总数不是k的整数倍，最后剩余的节点保持原有顺序。要求返回修改后的牛群链表。时间复杂度...

2023-07-30

0 199

题解 | #调整牛群顺序#

知识点：单链表的遍历与操作。快慢指针技巧。题意分析：题目描述了一个链表，表示农场里的牛，节点的值为牛的编号。农场主想要调整牛群的顺序，要求将链表中的倒数第n个节点移动到链表的末尾，并返回调整后的链表的头结点。时间复杂度：假设链表中有N个节点。在代码中，我们需要先找到倒数第n+1个节点，需要遍历链表一...

2023-07-30

1 169

题解 | #牛群排列去重#

知识点：链表的基本操作，遍历和删除节点。单链表的操作。循环遍历链表。题意分析：题目描述了一个链表，链表节点表示农场里的牛，节点的值为牛的编号。链表已经按照非降序排列，但由于一些事故，导致有些牛的编号可能多次出现在链表中。要求删除链表中所有重复的编号，只保留每个牛的唯一编号，并返回已排序的链表。时间复...

2023-07-30

0 191

题解 | #删除链表峰值#

题意分析：农场主人有一群牛，每只牛都有一个编号，形成了一个链表。现在需要删除链表中比前后结点值都大的牛的编号（即删除那些在链表中比前后结点都大的节点）。需要注意的是，首尾的牛的编号不能删除。时间复杂度：分析代码中的时间复杂度。假设链表中有N个节点。在代码中，首先检查了链表是否为空或只有一个节点，这需...

2023-07-30

0 263