php单向链表,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);