递归法合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

上代码:

struct ListNode*mergeTwoLists(ListNode*list1,ListNode*list2)
{
if(list1==NULL||list2==NULL)
return list1==NULL?list2:list1;//判断二者里面是有空表
struct ListNode*head;
head=(list1->val>list2->val)?list2:list1;
head->next=mergeTwoLists(head->next,head==list1?list2:list1);//下次函数产生的head
return head;
}