合并两个有序链表、合并k个排序链表

前面写过合并两个数组，然后采用归并排序对某个数组进行了排序。

今天，合并两个链表也采取一样的思路，一直比较到末尾。k个？无非就是递归喽。
直接边思考边写吧。我们由简入难。先来合并两个有序链表

#include<iostream>

//首先定义一个链表
struct ListNode{
   
	int data;
	ListNode* next;
};

ListNode* mergeTwoLN(ListNode* head1, ListNode* head2)
{
   
	//入参检查
	if(!head1 && !head2)
	{
   
		return;
	}
	if(!head1)
	{
   
		return head2;
	}
	if(