牛客网（剑指offer） 第十六题 合并两个排序的链表

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

<?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;
    
}