Addiere zwei Zahlen || DSA || Javascript || von Munisekhar Udavalapati

Sie erhalten zwei nicht leere verknüpfte Listen, die zwei nicht negative ganze Zahlen darstellen. Die Ziffern werden in umgekehrter Reihenfolge gespeichert und jeder ihrer Knoten enthält eine einzelne Ziffer. Addieren Sie die beiden Zahlen und geben Sie die Summe als verknüpfte Liste zurück.

Sie können davon ausgehen, dass die beiden Zahlen außer der Zahl 0 selbst keine führende Null enthalten.

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]

Einschränkungen:

Die Anzahl der Knoten in jeder verknüpften Liste liegt im Bereich [1, 100].
0 <= Node.val <= 9
Es ist garantiert, dass die Liste eine Zahl darstellt, die keine führenden Nullen enthält.

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;
};





          

            
        
Das obige ist der detaillierte Inhalt vonAddiere zwei Zahlen || DSA || Javascript || von Munisekhar Udavalapati. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!