TypeScript算法-2. 两数相加

Jingyao2021

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

阅读量493

点赞数

CC 4.0 BY-SA版权

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

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

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

这篇博客探讨了如何用 TypeScript 解决两数相加的问题，通过逆序链表模拟从低位到高位的加法过程，同时处理进位。文章提供了详细的思路解析和实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

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

代码

/**
 * 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)