分類(lèi):鏈表
題目:
給定兩個(gè)非空鏈表來(lái)表示兩個(gè)非負(fù)整數(shù)。位數(shù)按照逆序方式存儲(chǔ)夭禽,它們的每個(gè)節(jié)點(diǎn)只存儲(chǔ)單個(gè)數(shù)字或颊。將兩數(shù)相加返回一個(gè)新的鏈表砸紊。
你可以假設(shè)除了數(shù)字 0 之外,這兩個(gè)數(shù)字都不會(huì)以零開(kāi)頭囱挑。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807
思路:
1醉顽、新建鏈表 let head = new ListNode(-1)
2、新建進(jìn)位變量carried
3平挑、兩個(gè)鏈表從頭循環(huán)中徽鼎,將每一項(xiàng)與carried相加放入新鏈表,計(jì)算新的carried
我的答案:
/**
*
* 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) {
let p1 = l1; //l1
let p2 = l2; //l2
let head = new ListNode(-1); // 新鏈表的head
let cur = head;
let carried = 0; // 進(jìn)位標(biāo)志
while (p1 || p2) {
let a = p1 ? p1.val : 0; // 兩個(gè)鏈表長(zhǎng)度不對(duì)等時(shí)需要單出處理每一項(xiàng)
let b = p2 ? p2.val : 0;
cur.next = new ListNode((a + b + carried) % 10);
carried = Math.floor((a + b + carried) / 10);
cur = cur.next;
p1 = p1 ? p1.next : null; //循環(huán)取兩個(gè)鏈表的下一項(xiàng)弹惦,下一項(xiàng)可能為空
p2 = p2 ? p2.next : null;
}
cur.next = carried ? new ListNode(1) : null; //循環(huán)結(jié)束最后一位大于10要進(jìn)1
return head.next;
};