題目描述

輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規則。

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

總結

以上是生活随笔為你收集整理的牛客网（剑指offer） 第十六题 合并两个排序的链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。