Leetcode2.Add Two Numbers两数相加
2024-09-29 21:50:14
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
{
int x = 0;
ListNode* head = NULL;
ListNode* last = NULL;
while(l1 && l2)
{
int temp = l1 ->val + l2 ->val + x;
x = temp / 10;
temp = temp % 10;
if(head == NULL)
{
head = new ListNode(temp);
last = head;
}
else
{
last ->next = new ListNode(temp);
last = last ->next;
}
l1 = l1 ->next;
l2 = l2 ->next;
}
while(l1)
{
int temp = l1 ->val + x;
x = temp / 10;
temp = temp % 10;
if(head == NULL)
{
head = new ListNode(temp);
last = head;
}
else
{
last ->next = new ListNode(temp);
last = last ->next;
}
l1 = l1 ->next;
}
while(l2)
{
int temp = l2 ->val + x;
x = temp / 10;
temp = temp % 10;
if(head == NULL)
{
head = new ListNode(temp);
last = head;
}
else
{
last ->next = new ListNode(temp);
last = last ->next;
}
l2 = l2 ->next;
}
if(x != 0)
{
last ->next = new ListNode(x);
last = last ->next;
}
return head;
}
};
最新文章
- T-SQL 实现行转列
- 在.NET中使用管道将输出流转换为输入流
- MySQL中索引和优化的用法总结
- 网页游戏外挂辅助AMF模拟通讯必备
- springmvc之前后台传值
- 灭顶之灾之网络电视精灵——S2 2.8
- Genymotion模拟器环境搭建中的各种坑,终极解决办法
- watchdog机制
- maven工程代码关联源代码配置
- Builder模式在Java中的应用(转)
- listview使用总结
- C# 实体model验证输出
- C++中Map常见用法以及按照value排序
- 第一篇 Flask
- laravel前后台路由分离
- (转)c#中const与readonly区别
- Apache Rewrite规则详解[转]
- Hystrix已经停止开发,官方推荐替代项目Resilience4j
- assetBundle打包脚本与LUA
- Xampp mysql启动