知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# 52 - 两数相加 ## 题目(LeetCode 2) 两个非空链表表示两个非负整数(逆序存储),返回它们的和。 ## 解法 ```java class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0), cur = dummy; int carry = 0; while (l1 != null || l2 != null || carry > 0) { int sum = carry; if (l1 != null) { sum += l1.val; l1 = l1.next; } if (l2 != null) { sum += l2.val; l2 = l2.next; } cur.next = new ListNode(sum % 10); carry = sum / 10; cur = cur.next; } return dummy.next; } } ``` ## 复杂度 - 时间 O(max(m,n)),空间 O(max(m,n)) ## 一句话总结 逐位相加处理进位,和字符串相加思路一样。 ## 说明 两数相加(链表逆序存储)的迭代解法是最优解,O(max(m,n)) 时间 O(max(m,n)) 空间。逐位相加处理进位是唯一合理的方法,当前解法已是最优。
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入