zoukankan      html  css  js  c++  java
  • leetcode练习:2.Add Two Numbers

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

    /**
     * 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;
    };
  • 相关阅读:
    视频输入 范例
    视频输出 范例
    开启VI视频输入设备 范例
    初始化MMP系统 范例
    Git 的使用
    DVS/DVR/NVR/XVR
    shell命令中 && 和 || 的区别
    码流 / 码率 / 比特率 / 帧速率 / 分辨率 / 高清
    DNS与DSN
    ob_start()失效与phpunit的非正常结束
  • 原文地址:https://www.cnblogs.com/rimochiko/p/7604375.html
Copyright © 2011-2022 走看看