码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode练习:2.Add Two Numbers

时间:2017-09-27 23:10:43      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:color   value   ext   pre   cti   基础   log   cin   class   

好吧,其实我的代码很冗杂 噗 其实也就是链表的基础知识。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    var res = null;
    var head = null;
    var q = l1;
    var p = l2;
    var cin = 0;
    while(q != null && p != null) {
        var value = q.val + p.val + cin;
        cin = 0;
        
        var temp = new ListNode(value%10);
        
        if(value >= 10) {
            cin = 1;
        }
        
        if(head == null){
            res = temp;
            head = res;
        }        
        else {
            res.next = temp;
            res = res.next;
        }
            
        q = q.next;
        p = p.next;
    }
    
    while(q != null){
        var value = q.val + cin;
        cin = 0;
        var temp = new ListNode(value % 10);
        if(value >= 10) {
            cin = 1;
        }
        res.next = temp;
        res = res.next;
        q = q.next;
    }
    
    while(p != null) {
        var value = p.val + cin;
        cin = 0;
        var temp = new ListNode(value % 10);
        if(value >= 10) {
            cin = 1;
        }
        res.next = temp;
        res = res.next;
        p = p.next
    }
    
    if(cin != 0){
        var temp = new ListNode(cin);
        res.next = temp;
        res = res.next;
    }
    
    return head;
};

 

leetcode练习:2.Add Two Numbers

标签:color   value   ext   pre   cti   基础   log   cin   class   

原文地址:http://www.cnblogs.com/rimochiko/p/7604375.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!