美文网首页
2. Add Two Numbers

2. Add Two Numbers

作者: exialym | 来源:发表于2016-11-14 17:07 被阅读7次

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
给你两个链表,这两个链表代表两个数字,从头到尾为低位到高位。
这两个数做相加,然后以同样形式的链表返回结果
同时遍历两个链表,同时逐位建立结果链表

var addTwoNumbers = function(l1, l2) {
    var up = 0;
    var head = null;
    var last = null;
    var head1 = l1;
    var head2 = l2;
    while (head1||head2) {
        let a = head1 ? head1.val : 0;
        let b = head2 ? head2.val : 0;
        let res = up + a + b;
        up = parseInt(res/10);
        res = res%10;
        res = new ListNode(res);
        if (head) {
            last.next = res;
            last = res;
        } else {
            head = res;
            last = res;
        }
        if (head1) head1 = head1.next;
        if (head2) head2 = head2.next;
    }
    if (up!==0) {
        let res = new ListNode(up);
        last.next = res;
        last = res;
    }
    return head;
};

相关文章

网友评论

      本文标题:2. Add Two Numbers

      本文链接:https://www.haomeiwen.com/subject/dhghpttx.html