[数据结构与算法]php实现【leecode】21. 合并两个有序链表

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

示例 1：

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

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

输入：l1 = [], l2 = [0]
输出：[0]

提示：

两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100

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

说真的 php这种二叉树 链表样式的结构真的不是很好解决

/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val = 0, $next = null) {
 *         $this->val = $val;
 *         $this->next = $next;
 *     }
 * }
 */
class Solution {

    /**
     * @param ListNode $l1
     * @param ListNode $l2
     * @return ListNode
     */
    function mergeTwoLists($l1, $l2) {
        $list = null;
        do {
            if($l1->val > $l2->val ) {
                if (is_null($l2)) {
                    $value = $l1->val;
                    $l1 = $l1->next;
                } else {
                    $value = $l2->val;
                    $l2 = $l2->next;   
                }
            } else {
                if (is_null($l1)) {
                    $value = $l2->val;
                    $l2 = $l2->next;
                } else {
                    $value = $l1->val;
                    $l1 = $l1->next;
                     
                }
            }

            $tmp_obj = new ListNode($value);
            if (empty($list)) {
                $list = $tmp_obj;
            } else {
                $next->next = $tmp_obj;
            }
            $next = $tmp_obj;
        }while($l1 || $l2);
    return $list;
    }
}