- 题目链接:23. 合并K个升序链表
- 考查知识:单链表(合并)
- 题意描述:将K个升序链表进行合并
- 具体代码
- 方法一:迭代
- 依次合并两个链表,在两个链表对应位置都有结点的情况下,取结点权值小的那个连接在新建伪头结点后
- 最后两个链表谁有剩余,则再接上谁,完成对两个升序链表的合并
- 依次进行k次,将k个升序链表进行合并
class Solution { public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
- 方法一:迭代
23. 合并K个升序链表(单链表(合并))
于 2022-04-17 13:13:40 首次发布