leetcode-2.两数相加

2.两数相加**
给出两个非空的链表用来表示两个非负的整数。
其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

• 方法一

class Solution
{
    /**
     * 2.两数相加
     * @param ListNode $l1
     * @param ListNode $l2
     * @return ListNode
     */
    function addTwoNumbers($l1, $l2)
    {
        $curr = $dummy = new ListNode(0); // 当前节点初始化为返回列表的哑节点
        $carry = 0; // 进位初始化为0
        while ($l1 || $l2) { // 如果节点未到末尾
            $val1 = $l1 ? $l1->val : 0; // 节点的数值
            $val2 = $l2 ? $l2->val : 0;
            $sum = $val1 + $val2 + $carry;
            $carry = intval($sum / 10); // 更新进位的值
            // 创建一个数值为 (sum % 10)的新结点，并将其设置为当前结点的下一个结点
            $curr->next = new ListNode($sum % 10);
            $curr = $curr->next; // 将当前结点前进到下一个结点
            if ($l1) {
                $l1 = $l1->next; // $l1前进到下一个节点
            }
            if ($l2) {
                $l2 = $l2->next; // $l2前进到下一个节点
            }
        }
        if ($carry) { // 检查 carry = 1 是否成立，如果成立，则向返回列表追加一个含有数字1的新结点。
            $curr->next = new ListNode($carry);
        }
        return $dummy->next;
    }
}

/**
 * Class ListNode
 * Definition for a singly-linked list
 */
class ListNode
{
    public $val = 0;
    public $next = null;

    function __construct($val)
    {
        $this->val = $val;
    }
}

$solution = new Solution();
$l1tmp = $l1 = new ListNode(2);
$l1->next = new ListNode(4);
$l1 = $l1->next;
$l1->next = new ListNode(3);
$l2tmp = $l2 = new ListNode(5);
$l2->next = new ListNode(6);
$l2 = $l2->next;
$l2->next = new ListNode(4);
print_r($solution->addTwoNumbers($l1tmp, $l2tmp));

• 结果

ListNode Object
(
    [val] => 7
    [next] => ListNode Object
        (
            [val] => 0
            [next] => ListNode Object
                (
                    [val] => 8
                    [next] => 
                )
        )
)