leetcode:2 两数相加

在这里插入图片描述

/**
 * 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) {
const q=new ListNode(0);
let p1=l1;
let p2=l2;
let p3=q;
let carry=0;
while(p1||p2)
{
    const v1=p1?p1.val:0;
const v2=p2?p2.val:0;
const val=v1+v2+carry;
carry=Math.floor(val/10);
p3.next=new ListNode(val%10);
if(p1)
{
    p1=p1.next;
}
if(p2)
{
    p2=p2.next;
}
p3=p3.next;
}
if(carry)
{
    p3.next=new ListNode(carry);
}
return q.next;
};

难以理解的点：
它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
意思：每一个数字在链表中是逆序的方式存储的，并且每一个节点只能存储一位数字。
然后是一个数字的链表（加上+）一个数字的链表：是逆序存储的哦。
解题步骤：
像做小学题一样，个十百每一位都跟相同的每一位想加。
注意点：如果"某一位"超过了十就进一，"某一位"就留下（进一的个位的数字），留到下一位在进行+1。
因为js中没有链表的操作，所以通过Object来做。
作用是存储想加后的链表哈。

const q=new ListNode(0);

问题？
0是什么意思？
没有什么意思？在相加操作上没有价值把。
如何遍历两个链表？
两个指针。

let p1=l1;
let p2=l2;
let p3=q;

第三个指针是新建的链表，相同的位想加后是要存储的。

while(p1||p2)

如果两个中任何一个还有值就继续遍历，为什么？
因为还没完呢啊。。。。
还有一个问题就是一长一短怎么办？p1与p2都有可能哦。

const v1=p1?p1.val:0;
const v2=p2?p2.val:0;

然后是什么？
想加啊。

const val=v1+v2;

问题？
如果大于9了怎么办？
个位留下，十位进一下一轮在想加吧。
新建一个carry=0;
然后是获取和的十位上的数字了呀。

carry=Math.floor(val/10);

放到相加的操作上.

const val=v1+v2+carry;

然后是把个位上的数加到新链表上。

p3.next=new ListNode(val%10);

完成了。
难点：
记住哈，兄弟们。

carry=Math.floor(val/10);
p3.next=new ListNode(val%10);

这两句第一个是截图十位，等到下一次循环在下位相加所以不管它了。第二句是截图个位的，因为十位已经有人管了，所以管个位就行了，兄弟们。
问题？
第一次的呢？

const val=v1+v2+carry;

加0吗？
没错的兄弟们，因为开始没有进1的啊。

if(p1)
{
    p1=p1.next;
}
if(p2)
{
    p2=p2.next;
}

然后是如果p1或者p2如果有值的话，就继续next，如果某一个没值就不next了。。
p3=p3.next;
然后新建的相加后的指针也进1.
然后是问题：
最后时候的链表如果超过9怎么办？
进1啊。

if(carry)
{
    p3.next=new ListNode(carry);
}

好了完成.

leetcode:2 两数相加

猜你喜欢