链表相加

<?php 
//创建链表类
class LinkList
{
    public $val;
    public $nextLink;//下一个节点
    public function __construct($val){
        $this->val=$val;
    }
    
    function appendToTail($i){
        $newLink=new LinkList($i);
        $current=$this;
        while($current->nextLink != null){
            $current=$current->nextLink;
        }
        $current->nextLink=$newLink;
    }
}
class LinkListTest
{
    /**
    *两个链表求和
    *@param1 $l1 链表1
    *@param2 $l2 链表2
    *@param3 $flag  用户相加之后超过10的判断
    */
    function addTwo($l1,$l2,$flag){
        if($l1===null && $l2===null && $flag==0){
            return null;
        }
        $result=new LinkList(0);
        if($l1!=null){
            $flag += $l1->val;
        }
        if($l2!=null){
            $flag += $l2->val;
        }
        $result->val=$flag % 10;
        $nextLink = $this->addTwo($l1==null?null:$l1->nextLink,$l2==null?null:$l2->nextLink,floor($flag/10));
        $result->nextLink=$nextLink;
        return $result;
    }
    //打印链表
    function printLink($link){
        while($link != null){
            echo $link->val."->";
            $link=$link->nextLink;
        }
    }
}
//创建两个链表
$list1=new LinkList(7);
$list2=new LinkList(5);
$list1->appendToTail(1);
$list1->appendToTail(6);
$list2->appendToTail(9);
$ll= new LinkListTest;
$re=$ll->addTwo($list1,$list2,0);
$ll->printLink($re);