두 개의 숫자를 추가 || DSA || 자바스크립트 || 무니세카르 우다발라파티(Munisekhar Udavalapati)

두 개의 음수가 아닌 정수를 나타내는 두 개의 비어 있지 않은 연결 목록이 제공됩니다. 숫자는 역순으로 저장되며 각 노드에는 단일 숫자가 포함됩니다. 두 숫자를 더하고 그 합을 연결리스트로 반환합니다.

숫자 0 자체를 제외하고는 두 숫자에 앞에 0이 포함되어 있지 않다고 가정할 수 있습니다.

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]

제약사항:

각 연결 리스트의 노드 수는 [1, 100] 범위에 있습니다.
0 목록이 앞에 0이 없는 숫자를 나타내는 것이 보장됩니다.

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

위 내용은 두 개의 숫자를 추가 || DSA || 자바스크립트 || 무니세카르 우다발라파티(Munisekhar Udavalapati)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!