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

最新推荐文章于 2025-10-10 19:40:35 发布

原创最新推荐文章于 2025-10-10 19:40:35 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

牛客网-剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，用于合并两个递增排序的链表，确保合并后的链表仍然保持递增顺序。通过递归方式实现，代码示例使用PHP语言。

题目描述

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

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