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

    示例 1：
    image.png

    输入：l1 = [1,2,4], l2 = [1,3,4]
    输出：[1,1,2,3,4,4]

    示例 2：
    输入：l1 = [], l2 = []
    输出：[]

    示例 3：
    输入：l1 = [], l2 = [0]
    输出：[0]

    思路：新增一个链表，通过两个链表相互比较，然后将小的数据 塞进新的链表

    1. <?php
    2. /**
    3.  * Definition for a singly-linked list.
    4.  * class ListNode {
    5.  *     public $val = 0;
    6.  *     public $next = null;
    7.  *     function __construct($val) { $this->val = $val; }
    8.  * }
    9.  */
    10. class Solution {
    12.     function mergeTwoLists($l1,$l2){
    13.         $head = new ListNode(-1);
    14.         $cur = $head;
    15.         while($l1 != null && $l2 != null){
    16.             if($l1->val < $l2->val){
    17.                 $cur->next = $l1;
    18.                 $cur = $cur->next;
    19.                 $l1 = $l1->next;
    20.             }else{
    21.                 $cur->next = $l2;
    22.                 $cur = $cur->next;
    23.                 $l2 = $l2->next;
    24.             }
    25.         }
    27.         if($l1 == null && $l2 != null){
    28.             $cur->next = $l2;
    29.         }
    30.         if($l2 == null && $l1 != null){
    31.             $cur->next = $l1;
    32.         }
    33.         return $head->next;
    34.     }
    35. }

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。