面向运气算法!
1、研究了半天的JS的NodeList,最后发现人家定义了ListNode函数
2、还好学过数据结构,虽然工作了不怎么用了,但是基础的head,next还有点概念
3、代码逻辑简单:获取两个链表的当前值,相加完赋值给新链表,然后next,一直到两个链表都结束
4、PS:进位逻辑,两个链表长度不同的判断逻辑
/**
* 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 newListNode = new ListNode('0')
// 头链位置
let headAddress = newListNode
// 是否进位
let carry = 0
// 取出l1和l2的当前值,做相加,然后给新链表
while(l1 || l2 || carry){
let val1 = l1 !== null ?l1.val:0
let val2 = l2 !== null ?l2.val:0
newListNode.next = new ListNode((val1 + val2 + carry) % 10)
// 判断进位
carry = (val1 + val2 + carry)>= 10 ? 1 : 0
newListNode = newListNode.next
l1 = l1 !== null?l1.next:l1
l2 = l2 !== null?l2.next:l2
}
return headAddress.next
};