输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
此题我们可以
public class Solution {
public ListNode Merge(ListNode pHead1,ListNode pHead2) {
if(pHead1 == NULL)
{
return pHead2;
}
if(pHead2 == NULL )
{
return pHead1;
}
ListNode listMerge=NULL;
if(pHead1->val <= pHead2->val){
listMerge=pHead1;
listMerge->next = Merge(pHead1->next,pHead2);
}else{
listMerge=pHead2;
listMerge->next=Merge(pHead1,pHead2->next);
}
return listMerge;
}
}