zoukankan      html  css  js  c++  java
  • 面试题25:合并两个排序的链表

    NowCoder

    <?php
    header("content-type:text/html;charset=utf-8");
    /*
     * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 P145
     */
    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;
        }
      //  $pHead = new ListNode(null);
        if($pHead1->val <= $pHead2->val){
            $pHead = $pHead1;
            $pHead->next = Merge($pHead1->next,$pHead2);
        }
        else{
            $pHead = $pHead2;
            $pHead->next = Merge($pHead1,$pHead2->next);
        }
        return $pHead;
    }
    
    $head1 = new ListNode(1);
    $head1->next = new ListNode(4);
    $head1->next->next = new ListNode(5);
    $head1->next->next->next = new ListNode(7);
    $head1->next->next->next->next = new ListNode(8);
    $head1->next->next->next->next->next = new ListNode(12);
    
    $head2 = new ListNode(1);
    $head2->next = new ListNode(3);
    $head2->next->next = new ListNode(6);
    $head2->next->next->next = new ListNode(9);
    $head2->next->next->next->next = new ListNode(11);
    
    print_r(Merge($head1,$head2));
  • 相关阅读:
    CPU
    CentOS7 Tomcat 环境部署
    CentOS7 NTP 安装配置
    CISCO VLAN ACL
    ESXI6.0启用 snmp
    编译安装 varnish-4.1.2和yum 安装 varnish-4.0.3
    CentOS7 安装中文帮助手册
    CentOS7 学习笔记
    CentOS7 编译安装 nginx-1.10.0
    CentOS7 cacti 安装
  • 原文地址:https://www.cnblogs.com/xlzfdddd/p/10198329.html
Copyright © 2011-2022 走看看