给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

    如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

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

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/add-two-numbers

    伪代码如下：

    • 将当前结点初始化为返回列表的哑结点。
    • 将进位 carrycarry 初始化为 0。
    • 将 p1 和 p2 分别初始化为列表 l1 和 l2 的头部。
    • 遍历列表 l1 和 l2 直至到达它们的尾端，并且不存在进位时。
    • 将 num1 设为结点 p1 的值。如果 p1 已经到达 l1 的末尾，则将其值设置为 0。
    • 将 num2设为结点 p2 的值。如果 p2 已经到达 l2 的末尾，则将其值设置为 0。
    • 设定 sum = num1+num2 +carry 。
    • 如果sum > 9 说明有进位，向链表尾部添加值为 sum%10 的节点，把进位设为1。
    • 反之 ，向链表尾部添加值为 sum 的节点，将进位设为0。
    • 同时，将 p1 和 p2 前进到下一个结点。
    • 返回哑结点的下一个结点。

    复杂度分析：
    时间复杂度O(max(m,n))
    空间复杂度O(max(m,n))

    1. /**
    2.  * Definition for singly-linked list.
    3.  * function ListNode(val) {
    4.  *     this.val = val;
    5.  *     this.next = null;
    6.  * }
    7.  */
    8. /**
    9.  * @param {ListNode} l1
    10.  * @param {ListNode} l2
    11.  * @return {ListNode}
    12.  */
    13. var addTwoNumbers = function (l1, l2) {
    14.       //指向两个链表头部
    15.     let p1 = l1;
    16.     let p2 = l2;
    17.     const  ans = new ListNode();
    18.       //利用浅拷贝特性
    19.     let pointer = ans;
    20.     let carry = 0;
    21.       //当p1,p2,进位隐式转换仍为true时
    22.     while (p1 || p2 || carry) {
    23.         const num1 = p1 ? p1.val : 0;
    24.         const num2 = p2 ? p2.val : 0;
    25.         const sum = num1 + num2 + carry
    26.         //第一次实际上是修改ans.next，后续是往链表尾部添加节点。
    27.         if(sum > 9){
    28.             pointer.next = new ListNode(sum % 10)
    29.             carry = 1
    30.         }else{
    31.             pointer.next = new ListNode(sum)
    32.             carry = 0
    33.         }
    34.         if(p1)p1 = p1.next;
    35.         if(p2)p2 = p2.next;
    36.           // 因为赋予新地址，不会影响ans.next的值
    37.         pointer = pointer.next
    38.     }
    39.     return ans.next
    40. };