两数相加
leetcode题目地址
解题源码及测试
题目
给你两个非空的链表,示意两个非负的整数。它们每位数字都是依照逆序的形式存储的,并且每个节点只能存储一位数字。
请你将两个数相加,并以雷同模式返回一个示意和的链表。
你能够假如除了数字 0 之外,这两个数都不会以 0 结尾。
- 示例 1:
输出:l1 = [2,4,3], l2 = [5,6,4]输入:[7,0,8]解释:342 + 465 = 807.
- 示例 2:
输出:l1 = [0], l2 = [0]输入:[0]
- 示例 3:
输出:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输入:[8,9,9,9,0,0,0,1]
提醒:
- 每个链表中的节点数在范畴 [1, 100] 内
- 0 <= Node.val <= 9
- 题目数据保障列表示意的数字不含前导零
解答
遍历两个两个链表,有值取值,无值取 0;因为一个节点只保留一位数字,因而不会>10
;
因而只有两种状况,>=10
时进位,<10
间接赋值;这里用一个变量去记录是否有进位,如果有,下一次计算时+1
,这里间接用Number(flag)
的模式偷了个懒。
挪动 move 指针,并对 next 创立 ListNode 节点;这里须要判断是否新增最初一个节点。当最初两个节点数相加没有进位时,不须要减少,>10
时才减少,此时 val = 1。
export class ListNode { val: number; next: ListNode | null; constructor(val?: number, next?: ListNode | null) { this.val = val === undefined ? 0 : val; this.next = next === undefined ? null : next; }}export function addTwoNumbers( l1: ListNode | null, l2: ListNode | null): ListNode | null { let sum = 0; const result = new ListNode(0, null); let move = result; let flag = false; while (l1 || l2) { sum = (l1?.val ?? 0) + (l2?.val ?? 0) + Number(flag); if (sum >= 10) { move.val = sum % 10; flag = true; } else { move.val = sum; flag = false; } l1 && (l1 = l1.next); l2 && (l2 = l2.next); if (l1 || l2 || flag) { move = move.next = new ListNode(Number(flag), null); } } return result;}