2. 两数相加

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

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

你可以假设除了数字 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]

解题：

 class ListNode {
      public $val = 0;
      public $next = null;
      function __construct($val = 0, $next = null) {
          $this->val = $val;
          $this->next = $next;
      }
  }
 
class Solution {

    private $tmp = 0;
    private $listNode = null;

    /**
     * @param ListNode $l1
     * @param ListNode $l2
     * @return ListNode
     */
    function addTwoNumbers($l1, $l2) {
       
        $prev = new ListNode(0);
        $curNode = $prev;
        while($l1!=null || $l2!=null) {
            $sum = $l1->val + $l2->val + $this->tmp;
            $currentElem = 0;

            if($sum > 9 ){
                $this->tmp = floor($sum / 10);
                $currentElem = $sum - $this->tmp*10;

            }else{
                $this->tmp = 0;
                $currentElem = $sum;
            }
            $curNode->next = new ListNode($currentElem);
            $curNode = $curNode->next;
            if($l1 != null)
                $l1 = $l1->next;
            if($l2 != null)
                $l2 = $l2->next;
        }
        if($this->tmp != 0 ){
            $curNode->next =  new ListNode($this->tmp);
        }
        return $prev->next;
    }
    
}