D12121.MergeTwoSortedLists题目链接21.MergeTwoSortedLists题目分析合并两个有序链表。思路是将两个链表一个一个遍历，把小数填入数组。以后一起放吧。默认val=$val;}*}*/class解决方案{private$vals=[];functionmergeTwoLists($l1,$l2){$this->iterate($l1,$l2);$root=$node=NULL;if($this->vals){$root=$node=newListNode(array_pop($this->vals));}while(!empty($this->vals)){$node->next=newListNode(array_pop($this->vals));$node=$node->下一个；}返回$根;}functioniterate($l1,$l2){if(!is_null($l1)&&!is_null($l2)){if($l1->val<=$l2->val){array_unshift($this->vals,$l1->val);$l1=$l1->下一个；}else{array_unshift($this->vals,$l2->val);$l2=$l2->下一个；}}elseif(!is_null($l1)){array_unshift($this->vals,$l1->val);$l1=$l1->下一个；}elseif(!is_null($l2)){array_unshift($this->vals,$l2->val);$l2=$l2->下一个；}elseif(is_null($l1)&&is_null($l2)){返回；}$this->iterate($l1,$l2);}}如果您觉得本文对您有用，欢迎用爱心集资
