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); } 

好了完成.