leetCode: 02. 两数相加 [medium]

题目要求

• 给你两个 非空 的链表，表示两个非负的整数。
• 它们每位数字都是按照'逆序'的方式存储的。并且每个节点只能存储'一位'数字。
• 请你将两个数相加，并以相同形式返回一个表示和的链表。
• 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

/**
 *  * 两数相加
 * Class _02
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val = 0, $next = null) {
 *         $this->val = $val;
 *         $this->next = $next;
 *     }
 * }
 */
class _02
{
    /**
     * @param ListNode $l1
     * @param ListNode $l2
     * @return ListNode
     */
    public function addTwoNumbers($l1, $l2) {
        // 进位数
        $add = 0;
        $list = null;
        $next = null;

        while ($l1 || $l2 || $add) {
            $l1value = 0;
            if ($l1) {
                $l1value = $l1 -> val;
                $l1 = $l1 -> next;
            }

            $l2value = 0;
            if ($l2) {
                $l2value = $l2 -> val;
                $l2 = $l2 -> next;
            }

            $newValue = $l1value + $l2value + $add;
            $add = 0;
            if ($newValue >= 10) {
                $add = 1;
                $newValue = $newValue % 10;
            }

            $temp = new ListNode($newValue);
            if (empty($list)) {
                $list = $temp;
                $next = $list;
            } else {
                $next = $next -> next = $temp;
            }
        }

        return $list;
    }
}