TypeScript算法-2. 两数相加

Jingyao2021

已于 2022-12-16 22:39:08 修改

阅读量340

点赞数

分类专栏： TS算法练习文章标签： typescript 链表

于 2022-12-16 22:02:42 首次发布

本文链接：https://blog.csdn.net/qq_40486952/article/details/128348541

版权

TypeScript算法-2. 两数相加

思路
代码

思路

两个数都是逆序通过链表串起来的，这刚好是我们做加法从低位到高位一对数一对数加的过程。用代码写的话，要维护当前的进位。

代码

/**
 * Definition for singly-linked list.
 * 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)
 *     }
 * }
 */
function addTwoNumbers(l1: ListNode | null, l2: ListNode | null