Tambah Dua Nombor || DSA || Javascript || oleh Munisekhar Udavalapati

Anda diberi dua senarai terpaut bukan kosong yang mewakili dua integer bukan negatif. Digit disimpan dalam susunan terbalik, dan setiap nodnya mengandungi satu digit. Tambahkan dua nombor dan kembalikan jumlahnya sebagai senarai terpaut.

Anda boleh menganggap kedua-dua nombor itu tidak mengandungi sebarang sifar pendahuluan, kecuali nombor 0 itu sendiri.

Example 1:
Input: l1 = [2,4,3], l2 = [5,6,4]
Output: [7,0,8]
Explanation: 342 + 465 = 807.

Example 2:
Input: l1 = [0], l2 = [0]
Output: [0]

Example 3:
Input: l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
Output: [8,9,9,9,0,0,0,1]

Kekangan:

Bilangan nod dalam setiap senarai terpaut adalah dalam julat [1, 100].
0 Adalah dijamin bahawa senarai itu mewakili nombor yang tidak mempunyai sifar pendahuluan.

var addTwoNumbers = function(l1, l2) {
    var List = new ListNode(0);
    var head = List;
    var sum = 0;
    var carry = 0;
    while(l1!==null||l2!==null||sum>0){
        if(l1!==null){
            sum = sum + l1.val;
            l1 = l1.next;
        }
        if(l2!==null){
            sum = sum + l2.val;
            l2 = l2.next;
        }
        if(sum>=10){
            carry = 1;
            sum = sum - 10;
        }
        head.next = new ListNode(sum);
        head = head.next;
        sum = carry;
        carry = 0;

    }
    return List.next;
};

Atas ialah kandungan terperinci Tambah Dua Nombor || DSA || Javascript || oleh Munisekhar Udavalapati. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!