tofacebook.com -专业IT技术社区 【百家号】脸书百科,PHP 合并2个链表 Web程序 - tofacebook.com-专业IT技术社区
69°

【百家号】脸书百科,PHP 合并2个链表 Web程序

标签:app   nbsp   ret   his   输出   cti   问题   递归   node   


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

 

<?php
class ListNode{
    var $val;
    var $next = NULL;
    function __construct($x){
        $this->val = $x;
    }
}
function Merge($pHead1, $pHead2) {
    if ($pHead1===null) {
        return $pHead2;
    }
    if ($pHead2===null) {
        return $pHead1;
    }
    if ($pHead1->val < $pHead2->val) {
        $pHead1->next = Merge($pHead1->next, $pHead2);
        return $pHead1;
    }
    $pHead2->next = Merge($pHead1, $pHead2->next);
    return $pHead2;
}

  

用递归可以简化问题

PHP 合并2个链表

标签:app   nbsp   ret   his   输出   cti   问题   递归   node   

原文地址:https://www.cnblogs.com/mingzhanghui/p/9362844.html


本文由百家号/熊掌号作者上传并发布,百家号仅提供信息发布平台。文章仅代表作者个人观点,不代表百度立场。