基础数学法求解链表两数相加

1、题目定义

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

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

2、思考

1.判断输入的两个链表，当有一个不为空即可满足循环条件；
2.创建一个链表用于记录结果，初始值为0的表示链表头Head；
3.结果链的链表头Hea地址赋值给另一个变量current；
4.current变量随每次运算，指针后移，等运算结束后，将链表头$Head->next返回，即将链表的实际数值返回；
5.$carry变量记录每次运算的进位值，采用（求和/10）转整数的方式获取进位;
6.每次运算，两个链表值与进位值相加，并将（求和值%10）获取该位值的余数，并将余数放进current链表的next值；
7.本次运算结束后，指针后移，包括current指针，p指针和q指针。末尾的next值为null，如果到链表尾部，判断不为空的条件生效。
8.最后一个链表值比较完之后，再看进位值是否存在，如果进位存在，current的next指向进位值。

3、代码示例

/**
 * 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) {
        //结果链
        $Head = new ListNode(0);
        $current = $Head;//这一步是必须的，结果链的头
        $p = $l1;//指针指向第一条链
        $q = $l2;//指针指向第二条链
        
        $carry = 0;//存储进位信息
        while( !empty($p) || !empty($q))
        {
            $x = !empty($p) ? $p->val : 0;
            $y = !empty($q) ? $q->val : 0;
            $sum = $carry + $x + $y;//当前位相加
            $carry = intval($sum / 10);//进位
            $current->next =  new ListNode($sum %  10);
            $current  = $current->next;
            if(!empty($p))
            {
                $p = $p->next;
            }
            if(!empty($q))
            {
                $q = $q->next;
            }              
        }
        //如果还存在进位
        if($carry > 0)
        {
            $current->next = new ListNode($carry);
        }
        return $Head->next;// $current->next结果返回的是空
    }
}