2 两数相加(LeetCode HOT 100)
描述:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 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
题目数据保证列表表示的数字不含前导零
Soulution:
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// 指向结果链表的哨兵
ListNode resultSentry = new ListNode(-1);
ListNode pre = resultSentry;
int into = 0;
while (l1 != null || l2 != null) {
int x;
int y;
if (l1 != null) {
x = l1.val;
l1 = l1.next;
} else {
x = 0;
}
if (l2 != null) {
y = l2.val;
l2 = l2.next;
} else {
y = 0;
}
int z = x + y + into;
into = z / 10;
ListNode currBit = new ListNode(z % 10);
pre.next = currBit;
pre = currBit;
}
if (into != 0) {
pre.next = new ListNode(into);
}
return resultSentry.next;
}
Idea:
链表相加,处理好进位即可
Reslut:
作者: supermingjun
出处:https://www.cnblogs.com/supermingjun/p/16032639.html
本站使用「CC BY 4.0」创作共享协议,转载请在文章明显位置注明作者及出处。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人