Leetcode2两数相加(链表应用)

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

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

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

答题

```

/**

* 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 jin = 0

let newHead = new ListNode(0,null)

let head = newHead

while(jin || l1 || l2){

let l1Val = l1?l1.val:0

let l2Val = l2?l2.val:0

let curr = 0

if(l1Val + l2Val + jin > 10){

curr = (l1Val + l2Val + jin) %10

jin = 1

}else if(l1Val + l2Val + jin === 10){

curr = 0

jin = 1

}else{

curr = l1Val + l2Val + jin

jin = 0

}

if(l1){

l1 = l1.next

}

if(l2){

l2 = l2.next

}

newHead.next = new ListNode(curr)

newHead = newHead.next

}

return head.next

};

```

答题思路：

这道题要掌握的倒还比较简单，主要有以下几点

1、链表递归，如何设置next next

设置链表时应给一个head，同样再由一个变量循环引用其next对象，到最后返回head即可

2、有进位时如何处理

针对这道题比较简单按照0-9、10、11-19来进行区分，记得先计算个位数，再重新赋值进位是0 还是1