LeetCode2:两数相加-js

 两数相加

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/add-two-numbers

代码实现

<script>
        // 初始化
        function ListNode(val){
            this.val = val;
            this.next = null;
        }

        var node1 = new ListNode(2);
        node1.next = new ListNode(4);
        node1.next.next = new ListNode(3);

        var node2 = new ListNode(5);
        node2.next = new ListNode(6);
        node2.next.next = new ListNode(4);

        var addTwoNumbers = function(l1, l2) {
            let newNode=new ListNode('');//定义相加后返回的新实例对象
            let sum=0;//定义每一次相加后的和
            let n=0;//定义进位的值
            //大概是用于循环时存储相加后当前位的值
            let currentNode=newNode;
            while ((l1||l2)) {//判断l1和l2是否为空
                let p1=l1?l1.val:0;//取l1当前位的值
                let p2=l2?l2.val:0;//取l2当前位的值
                sum=p1+p2+n;//将当前位相加
                n=Math.floor(sum/10);//取进位的值
                currentNode.next=new ListNode(sum%10);//保存当前位相加后的值
                currentNode=currentNode.next;
                l1 && (l1=l1.next);//如果l1还存在值,将进行下一次循环
                l2 && (l2=l2.next);//如果l2还存在值,将进行下一次循环
            }
            //如果最后n大于0的话,需要再进一位
            n && (currentNode.next=new ListNode(n));
            return newNode.next;
        }
        console.log(addTwoNumbers(node1,node2));
    </script>

最后,在看了一些别人写的代码后,感觉为什么currentNode赋值后newNode的值跟着变了。而且跟着变的话为什么currentNode是没有带定义时的空字符串的,但是newNode却又带了,求解。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值