题目:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 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);
网友评论