php实现合并两个排序的链表（很多情况下新建数组装东西比连东西逻辑快很多）（$cur=$cur->next;的理解）

php实现合并两个排序的链表（很多情况下新建数组装东西比连东西逻辑快很多）（$cur=$cur->next;的理解）

一、总结

$cur=$cur->next;这句话需要好好理解 
指$cur的值现在等于$cur的next域的值，$cur的next域的值就是一个地址，指向的就是$cur的下一个节点
那整句话就是表示的是$cur的值就是下一个节点的地址值

这里出现了 $cur的值的$cur的next域的值，以及还有的$cur的val域的值，所以就出现了三个值

二、php实现合并两个排序的链表

题目描述：

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

三、代码

代码一ac：直接用数组保存节点（很多情况下新建数组装东西比连东西逻辑快很多），因为这里数组里面装都是引用（地址），所以空间开销其实也没有大特别多

 <?php
 /*class ListNode{
     var $val;
     var $next = NULL;
     function __construct($x){
         $this->val = $x;
     }
 }*/
 //算法：直接用两个链表原来的节点连
 function Merge($pHead1, $pHead2)
 {
     $arr=array();
     while($pHead1&&$pHead2){
         if($pHead1->val<=$pHead2->val) {$arr[]=$pHead1; $pHead1=$pHead1->next;}
         else {$arr[]=$pHead2; $pHead2=$pHead2->next;}
     }
     while($pHead1){
         $arr[]=$pHead1; $pHead1=$pHead1->next;
     }
     while($pHead2){
         $arr[]=$pHead2; $pHead2=$pHead2->next;
     }
     for($i=0;$i<count($arr)-1;$i++){
         $arr[$i]->next=$arr[$i+1];
     }
     $arr[count($arr)-1]->next=null;
     return $arr[0];
 }

代码二：

 <?php
 /*class ListNode{
     var $val;
     var $next = NULL;
     function __construct($x){
         $this->val = $x;
     }
 }*/
 //算法：直接用两个链表原来的节点连
 function Merge($pHead1, $pHead2)
 {
     $head=new ListNode(0);//多了一个head节点 //1、这里一定要初始化值，不然是错的
     $cur=$head;
     while($pHead1&&$pHead2){
         if($pHead1->val<=$pHead2->val) {$cur->next=$pHead1; $cur=$cur->next; $pHead1=$pHead1->next;} //2、$cur=$cur->next;这句话需要好好理解
         else {$cur->next=$pHead2; $cur=$cur->next; $pHead2=$pHead2->next;}
     }
     while($pHead1){
         $cur->next=$pHead1; $cur=$cur->next; $pHead1=$pHead1->next;
     }
     while($pHead2){
         $cur->next=$pHead2; $cur=$cur->next; $pHead2=$pHead2->next;
     }
     return $head->next;//因为多建了head这个头节点
 }