本周题目难度‘Hard’，也是我做的第一个难度级别为'hard‘的题目，没想到我用了半小时就完成了，可能是和之前的一道题类似，所以做的快吧，哈哈。。。
题目:给你N个有序链表,将其合成为一条有序的链表，N可以为0
思路:我的思路比较笨，既然给的链表都是有序的，那么每个链表的第一个节点都是此链表最小值的节点，把每个链表的第一个节点遍历一遍就能找出值最小的那个节点，然后将找出的那个最小的节点指向本节点的下一个节点，继续重复遍历所有链表的第一个节点，直到所有的链表都是NULL，就搞定了。下面看看实现的代码(从注释下面的代码开始阅读)：
//遍历找出链表最小的节点
struct LisNode* searchMinNode(struct ListNode** lists, int listsSize) {
//index记录第几个链表，num记录值
int index = -1,num = 10000000;
//遍历所有链表
for (int i = 0; i < listsSize; i++) {
//取出链表组的一个链表的一个节点
struct ListNode * tempNode = lists[i];
//如果此节点为null，进入下一个循环
if (tempNode == NULL) continue;
//找出链表组中最小的链表节点
if (tempNode->val < num) {
num = tempNode->val;
index = i;
}
}
//如果没找到，则返回NULL
if (index == -1) return NULL;
//否则返回这个节点，并将这个节点变为此节点的下一个节点
struct ListNode * result = lists[index];
lists[index] = lists[index]->next;
return result;
}
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* mergeKLists(struct ListNode** lists, int listsSize) {
//如果给的链表组是空的，直接返回空
if (listsSize == 0) return NULL;
//如果链表组只有一个链表，直接返回该链表即可
else if(listsSize == 1) return lists[0];
else {
//创建链表的头结点
struct ListNode* result = searchMinNode(lists,listsSize);
struct ListNode* temp = result;
//按顺序循环找出链表的每一个节点
while (temp != NULL) {
temp->next = searchMinNode(lists,listsSize);
temp = temp->next;
}
//返回这条链表
return result;
}
}
