摘要： 题目链接 题目大意：交换单链表中的相邻结点。例子如下： 法一：交换两个相邻的值，不交换相邻结点。代码如下（耗时3ms）： 1 public ListNode swapPairs(ListNode head) { 2 ListNode cur = head; 3 while(cur != null & 阅读全文

摘要： 题目链接 题目大意：合并多个有序链表成为一个有序单链表。21题是合并两个有序链表。例子如下： 法一（借鉴）：利用优先队列构造最小堆，首先将k个链表的首结点入堆，构建初始堆，然后取出堆顶元素，即最小的元素，加入结果链表中，然后将堆顶元素的下一个节点加入堆中，再取出堆顶元素，继续操作，这样就保证了每次都 阅读全文