题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
<?php
/*class ListNode{
var $val;
var $next = NULL;
function __construct($x){
$this->val = $x;
}
}*/
function Merge($pHead1, $pHead2)
{
// 思路:传入两个数组中 然后再。。
if($pHead1==null && $pHead2==null){
return null;
}
if($pHead1==null){
return $pHead2;
}
if($pHead2==null){
return $pHead1;
}
$p=new ListNode(null);
if($pHead1->val<=$pHead2->val){
$p=$pHead1;
$p->next=Merge($pHead1->next, $pHead2);
}else{
$p=$pHead2;
$p->next=Merge($pHead1, $pHead2->next);
}
return $p;
}