21. 合并两个有序链表

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

示例:

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

下面PHP代码是把输入的参数当做数组来测试的。

class Solution {

    /**
     * @param ListNode $l1
     * @param ListNode $l2
     * @return ListNode
     */
    function mergeTwoLists($l1, $l2) {
        $arr = [];
        $i = $j = 0;
        while( count($l1)>$i && count($l2)>$j ){
            if ( $l1[$i]<$l2[$j] ){
                $arr[] = $l1[$i];
                $i++;
            } else {
                $arr[] = $l2[$j];
                $j++;
            }
        }

        while(count($l1)>$i){
            $arr[] = $l1[$i];
            $i++;
        }

        while(count($l2)>$j){
            $arr[] = $l2[$j];
            $j++;
        }
        return $arr;
    }
}

//测试
$test1 = [1, 2, 4];
$test2 = [1, 3, 4];
$demo = new Solution();
$result = $demo->mergeTwoLists($test1, $test2);
var_dump($result);

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值