You are given two non-empty ed lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a ed list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Example:
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummy = new ListNode(0);
ListNode node = dummy;
int carry = 0;
int k1 = 0, k2 = 0 , newval = 0;
while(l1 != null || l2 != null || carry != 0){
k1 = l1 == null ? 0 : l1.val;
k2 = l2 == null ? 0 : l2.val;
newval = (k1 + k2 + carry) % 10;
ListNode newNode = new ListNode(newval);
node.next = newNode;
node = node.next;
carry = (k1 + k2 + carry) / 10;
if(l1 != null) l1 = l1.next;
if(l2 != null) l2 = l2.next;
}
return dummy.next;
}
继续阅读与本文标签相同的文章
上一篇 :
云场景实践研究第45期:梦想旅行
下一篇 :
伺服电机的PLC控制详解
-
每分钟进出车辆2.5台 智能立体车库解锁停车难
2026-05-19栏目: 教程
-
一文了解机器学习必学10大算法
2026-05-19栏目: 教程
-
开一家线上外卖门店选址要注意哪些因素?
2026-05-19栏目: 教程
-
信院人的APP,你get到了吗?
2026-05-19栏目: 教程
-
对话FILA姚伟雄:安踏赋予独立性,未来坚持做直营
2026-05-19栏目: 教程
