leetcode 2.两数相加 模拟法 typescript

leetcode2-两数相加 模拟法 typescript、javascript

题目:

思路

模拟法，用 mid_data 存储进位数据1 或 0，用 mid_sum 存储同一位相加的中间数据，head 指向头结点，sum 用来迭代,指向存储计算结果的节点,最后返回头结点

代码

function addTwoNumbers(l1: ListNode | null, l2: ListNode | null): ListNode | null {
    let mid_data:number = 0;
    let sum:ListNode = new ListNode();
    let mid_sum :number = 0;
    let head:ListNode = sum;
    while(l1||l2){
        const n1 = l1 ? l1.val : 0;
        const n2 = l2? l2.val:0;
        mid_sum=n1+n2+mid_data;
        if(mid_sum>=10){
            mid_sum = mid_sum%10;
            mid_data = 1;
        }else mid_data = 0;
        sum.val = mid_sum;
        if(l1!==null) l1 = l1.next;
        if(l2!==null) l2 = l2.next;
        if(l1 || l2){
            sum.next = new ListNode();
            sum=sum.next;
        }
    }
    if(mid_data === 1){
        sum.next = new ListNode(1,null);
    }
    return head;
};