输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则
C++:先判断是否有链表为空,有的话直接返回另一个链表,没有的话,将两个链表的每个数字进行比较,小的数传入到新建的M链表中
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
ListNode* M=NULL;
ListNode* p=NULL;
if (pHead1==NULL&&pHead2==NULL)
{
return NULL;
}
if (pHead1==NULL)
{
return pHead2;
}
if (pHead2==NULL)
{
return pHead1;
}
while(pHead1!=NULL && pHead2!=NULL)
{
if(pHead1->val<=pHead2->val)
{
if(M==NULL)
{
M=pHead1;