本文實例講述了PHP實現(xiàn)合并兩個排序鏈表的方法。分享給大家供大家參考，具體如下：

問題

輸入兩個單調(diào)遞增的鏈表，輸出兩個鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。

解決思路

簡單的合并排序。由于兩個數(shù)列本來就是遞增的，所以每次將兩個數(shù)列中較小的部分拿過來就可以了。

實現(xiàn)代碼

1. <?php 
2. /*class ListNode{ 
3.  var $val; 
4.  var $next = NULL; 
5.  function __construct($x){ 
6.   $this->val = $x; 
7.  } 
8. }*/ 
9. function Merge($pHead1, $pHead2) 
10. { 
11.  if($pHead1 == NULL) 
12.   return $pHead2; 
13.  if($pHead2 == NULL) 
14.   return $pHead1; 
15.  $reHead = new ListNode(); 
16.  if($pHead1->val < $pHead2->val){ 
17.   $reHead = $pHead1; 
18.   $pHead1 = $pHead1->next; 
19.  }else{ 
20.   $reHead = $pHead2; 
21.   $pHead2 = $pHead2->next; 
22.  } 
23.  $p = $reHead; 
24.  while($pHead1&&$pHead2){ 
25.   if($pHead1->val <= $pHead2->val){ 
26.    $p->next = $pHead1; 
27.    $pHead1 = $pHead1->next; 
28.    $p = $p->next; 
29.   } 
30.   else{ 
31.    $p->next = $pHead2; 
32.    $pHead2 = $pHead2->next; 
33.    $p = $p->next; 
34.   } 
35.  } 
36.  if($pHead1 != NULL){ 
37.   $p->next = $pHead1; 
38.  } 
39.  if($pHead2 != NULL) 
40.   $p->next = $pHead2; 
41.  return $reHead; 
42. } 

希望本文所述對大家PHP程序設(shè)計有所幫助。