LeetCode(PHP)之两数相加

题目：两数相加（Add Two Numbers）

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：

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

---

思路：

将输入的两个链表从头开始，每两个数相加的值创建一个新的节点添加到链表尾部（注意考虑两数相加时的进位和最高位的进位操作；同时也要注意两个链表的长度是可能不一样的）。

---

解法：

/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val) { $this->val = $val; }
 * }
 */
class Solution {
    /**
     * @param ListNode $l1
     * @param ListNode $l2
     * @return ListNode
     */
    function addTwoNumbers($l1, $l2) {
        $add = 0;    //需要进位的值
        $list = new ListNode(0);    //初始化链表
        $current = $list;    //指向当前节点
        while($l1 || $l2){
            $l1v = $l1->val != null ? $l1->val : 0;
            $l2v = $l2->val != null ? $l2->val : 0;
            $val = ($l1v + $l2v + $add) % 10;
            $add = intval(($l1v + $l2v + $add) / 10);
            $current->next = new ListNode($val);   //将当前数插入链表尾部
            $current = $current->next;    //修改当前指向的节点
            if($l1 != null){
                $l1 = $l1->next;
            }
            if($l2 != null){
                $l2 = $l2->next;
            }
        }
        if($add > 0){
            $current->next = new ListNode($add);    //add大于0及最后两数相加大于等于10向前进一位
        }
        return $list->next;    //初始化链表时传入了一个0注意去掉
    }
}