2. 两数相加
2. 两数相加
思路:
建立一个新的链表,专门用来存储两个链表对应数字的和,维护一个进位变量curListNodeIndex,并判断当前数是否大于等于10,是否需要进位
1、定义当前节点及进位变量
2、循环两个链表l1,l2(两个类)得到他们的 val
3、当前值加上 进位变量curListNodeIndex
4、当前节点值取模 curListNode.next = new ListNode(sum % 10)
5、取整获得到节点进位变量 curListNodeIndex = Math.floor(sum/10)
6、判断curListNodeIndex 大于零的情况 就往上加一个节点
代码:
/** * 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 dummy = new ListNode(); let curListNode = dummy; let curListNodeIndex = 0; while(l1!==null || l2!==null){ let sum = 0; if(l1!==null) { sum += l1.val; l1 = l1.next; } if(l2!==null) { sum += l2.val; l2 = l2.next; } sum += curListNodeIndex; curListNode.next = new ListNode(sum % 10); curListNodeIndex = Math.floor(sum/10); curListNode = curListNode.next; } if(curListNodeIndex >0) { curListNode.next = new ListNode(curListNodeIndex); } return dummy.next; };