php单向链表

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

答案：

class Node {
    public $data = '';
    public $next = null;
    function __construct($data) {
        $this->data = $data;
    }
}
class Solution{
     function addTwo($l1, $l2) {
        $sum = 0;
        $inc = 0;
        $returnNode = new Node(0);
        $lastNode = $returnNode;
        while (!is_null($l1) || !is_null($l2)) {
            $sum = ($l1->data ?: 0) + ($l2->data ?: 0) + $inc;
            $node = new Node($sum % 10);
            $lastNode->next = $node;
            $lastNode = $node;
            $inc = intval($sum/ 10) ;
            $l1 = $l1 == null ? null : $l1->next;
            $l2 = $l2 == null ? null : $l2->next;
        }
        if ($inc > 0) {
            $lastNode->next = new Node($inc);
        }

        return $returnNode->next;
    }

}
$node_one = new Node(7);
$node_one->next = new Node(6);
$node_one->next->next = new Node(5);
$node_two = new Node(7);
$node_two->next = new Node(6);
$node_two->next->next = new Node(5);
$obj = new Solution();
$res =  $obj->addTwo($node_one, $node_two);