zoukankan      html  css  js  c++  java
  • 2. 两数相加

    2. 两数相加

    思路:

    建立一个新的链表,专门用来存储两个链表对应数字的和,维护一个进位变量curListNodeIndex,并判断当前数是否大于等于10,是否需要进位

    1、定义当前节点及进位变量

    2、循环两个链表l1,l2(两个类)得到他们的 val

    3、当前值加上 进位变量curListNodeIndex

    4、当前节点值取模 curListNode.next = new ListNode(sum % 10)

    5、取整获得到节点进位变量 curListNodeIndex = Math.floor(sum/10)

    6、判断curListNodeIndex 大于零的情况 就往上加一个节点

    代码:

    /**
     * Definition for singly-linked list.
     * function ListNode(val, next) {
     *     this.val = (val===undefined ? 0 : val)
     *     this.next = (next===undefined ? null : next)
     * }
     */
    /**
     * @param {ListNode} l1
     * @param {ListNode} l2
     * @return {ListNode}
     */
    var addTwoNumbers = function(l1, l2) {
        let dummy = new ListNode();
        let curListNode = dummy;
        let curListNodeIndex = 0;
    
        while(l1!==null || l2!==null){
            let sum = 0;
            if(l1!==null) {
                sum += l1.val; l1 = l1.next;
            }
            if(l2!==null) {
                sum += l2.val; l2 = l2.next;
            } 
    
            sum += curListNodeIndex;
    
            curListNode.next = new ListNode(sum % 10);
            curListNodeIndex = Math.floor(sum/10);
            curListNode = curListNode.next;
        }
        if(curListNodeIndex >0) {
            curListNode.next = new ListNode(curListNodeIndex);
        }
    
        return dummy.next;
    };
  • 相关阅读:
    驼峰匹配
    常量
    bug生命周期&bug跟踪处理
    jmeter——参数化、关联、断言
    jmeter——http、jdbc、soap请求
    APP测试要点
    Android ADB 命令总结
    理解HTTP三次握手和四次握手的过程
    web、pc客户端、app测试的区别
    在RobotFramework--RIDE中把日期转化为整型进行运算
  • 原文地址:https://www.cnblogs.com/jervy/p/14221805.html
Copyright © 2011-2022 走看看