摘要:
本题可以通过小顶堆完成,具体步骤为:
- 定义(引用)小顶堆;
- 每个链表的第一个节点放入堆中;
- 从堆中取出元素(取出的元素为节点值最小的),构成新的链表;
- 返回新链表的头节点。
难点在于小顶堆的应用。 阅读全文
本题可以通过小顶堆完成,具体步骤为:
- 定义(引用)小顶堆;
- 每个链表的第一个节点放入堆中;
- 从堆中取出元素(取出的元素为节点值最小的),构成新的链表;
- 返回新链表的头节点。
难点在于小顶堆的应用。 阅读全文
posted @ 2025-03-14 16:07
好易学数据结构
阅读(82)
评论(0)
推荐(0)

合并两个有序的链表,可以通过:定义临时虚拟头节点与指针变量、循环合并两个链表、链接剩余链表节点和返回头节点4步来完成,本题的难点在于思路,即想到用虚拟头结点tmpHead、操作节点cur、链表1与链表2值比较节点h1、h2。
链表K个一组进行翻转,可以通过3步完成。第一步:获取链表长度;第二步:进行groups组的反转;第三步:衔接剩余的节点。难点是对一组反转之后的链表节点如何连接,即在操作链表节点时指针变量的定义、移动。
浙公网安备 33010602011771号