PHP刷leetcode第二弹: 两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

    /**
     * @param ListNode $l1
     * @param ListNode $l2
     * @return ListNode
     */  
  function addTwoNumbers($l1, $l2) {
        //建立新的链表，定义预先指针
        $pre = new ListNode();
        //新链表
        $cur = $pre;
        //进位值
        $carry = 0;
        while ($l1 || $l2) {
            //预先定义$l1链表初始值
            $x = $l1 == null ? 0 : $l1->val;
            //预先定义$l2链表初始值
            $y = $l2 == null ? 0 : $l2->val;
            //计算当前位置和值
            $sum = $x + $y + $carry;
            //计算当前进位值
            $carry = intval($sum / 10);
            //计算当前链表插入值,求模取余
            $sum = $sum % 10;
            $cur->next = new ListNode($sum);
            $cur = $cur->next;
            //检测链表，判断下次是否继续循环
            if($l1 != null)  $l1 = $l1->next;
            if($l2 != null)  $l2 = $l2->next;
        }
        //检测是否存在进位值，存在则在链表最前方插入进位值
        if ($carry == 1) {
            $cur->next = new ListNode($carry);
        }
        return $pre->next;

    }

解答成功:
        执行耗时:8 ms,击败了97.61% 的PHP用户
        内存消耗:18.7 MB,击败了64.72% 的PHP用户