讫心

分类

/ 注册

全部文章（共202篇）

题解 | #牛群的身高排序#

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，定义一个空的vector来存储链表节点的值。然后，使用while循环遍历链表，将节点值逐个添加到vector中。接下来，使用sort函数对vector中的值进行排序，默认是升序排序。创建一个空的result和target节点，用于构造排...

2023-07-27

0 261

题解 | #牛群的合并#

考察的知识点：k个有序链表的合并；解答方法分析：建立一个最小堆（优先队列） minHeap，用于存储所有链表的节点值，以实现按升序合并的效果。遍历每个链表，将链表中的节点值逐个加入到最小堆中。创建一个虚拟节点 dummy 作为合并后链表的头部，并定义一个指针 curr 指向当前节点。从最小堆中取出...

2023-07-27

0 413

题解 | #牛群旋转#

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：创建两个新的链表节点 small 和 large，作为分割后的链表的头节点。使用两个指针 sHead 和 lHead 分别指向 small 和 large 的初始位置，以便最后返回结果。遍历原始链表 head，若当前节点的值小于 x，则将其连...

2023-07-27

0 299

题解 | #牛群分隔#

考察的知识点：分割链表、修改节点的指针指向；解答方法分析：创建两个新的链表节点 small 和 large，作为分割后的链表的头节点。使用两个指针 sHead 和 lHead 分别指向 small 和 large 的初始位置，以便最后返回结果。遍历原始链表 head，若当前节点的值小于 x，则将其连...

2023-07-27

0 230

题解 | #牛牛队列成环#

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，判断链表是否为空或者只有一个节点，如果是，则直接返回 false，表示不存在环。初始化两个指针 slow 和 fast，初始时都指向链表的头节点。使用一个 while 循环，判断条件为 fast != nullptr 和 fast-&g...

2023-07-26

0 246

题解 | #牛群的能量值#

考察的知识点：遍历链表、修改节点的指针指向、链表相加；解答方法分析：首先，创建一个虚拟头节点(dummy)，并创建一个指针 curr 指向虚拟头节点。使用 while 循环遍历两个链表 l1 和 l2，当两个链表都不为空时执行循环体。在循环体中，分别获取 l1 和 l2 当前节点的值，并将它们相加，...

2023-07-26

1 284

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

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，创建一个虚拟头节点(dummy)，并创建一个指针 curr 指向虚拟头节点。使用 while 循环遍历两个链表 l1 和 l2，当两个链表都不为空时执行循环体。在循环体中，比较 l1 和 l2 当前节点的值大小，将较小的节点接入新链表中...

2023-07-26

0 225

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

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，检查给定的链表头节点是否为空，以及 left 和 right 是否相等，如果相等，直接返回原链表头节点。创建一个虚拟头节点(dummy)，指向原链表的头节点，并创建指针 pre 指向虚拟头节点。将 pre 移动到要反转部分的起始位置的前...

2023-07-26

0 295

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

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，检查给定的头节点是否为空或 k 的值是否小于等于 1，如果是，直接返回原链表。统计链表的长度，可以通过遍历链表，每遍历一个节点长度加一来实现。创建一个虚拟头节点(dummy)，指向原链表的头节点。定义两个指针(prev 和 curr)，...

2023-07-26

0 304

题解 | #调整牛群顺序#

考察的知识点：链表的遍历、链表交换顺序；解答方法分析：使用快慢指针方法，将fast指针移动到第n个节点，然后同时移动fast和slow指针，直至fast指向链表末尾，此时slow指向倒数第(n+1)个节点，将target指向待移动节点，接着画图分析得出结果。所用编程语言：JAVA；完整编程代码：↓ ...

2023-07-26

0 284