[leetcode]Add Two Numbers
来源:互联网 发布:qq绿色认证域名出售 编辑:程序博客网 时间:2024/06/05 07:08
You are given two linked lists representing two non-negative numbers. 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 linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int carry = 0; ListNode head = l1!=null?l1:l2; ListNode tail = head; while (l1 != null && l2 != null) { int sum = l1.val + l2.val + carry; l1.val = sum%10; carry = sum/10; tail = l1; l1 = l1.next; l2 = l2.next; } if (l1 != null) { tail.next = l1; while (l1 != null) { int sum = l1.val + carry; l1.val = sum%10; carry = sum/10; tail = l1; l1 = l1.next; } if (carry > 0){ tail.next = new ListNode(carry); } } else { tail.next = l2; while (l2 != null) { int sum = l2.val + carry; l2.val = sum%10; carry = sum/10; tail = l2; l2 = l2.next; } if (carry > 0){ tail.next = new ListNode(carry); } } return head; }}
0 0
- LeetCode: Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- Leetcode : Add Two Numbers
- 【leetcode】Add Two Numbers
- [LeetCode]Add Two Numbers
- leetcode Add Two Numbers
- LeetCode-Add Two Numbers
- [leetcode] Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode - Add Two Numbers
- LeetCode | Add Two Numbers
- 【leetcode】Add Two Numbers
- ios入门攻略 04篇 C语言基础【分支结构之if语句】
- Merkle-Hellman背包密码算法
- 2015 南阳理工CCPC Ancient Go
- device eth0 does not seem to be present, delaying initialization
- 自定义servlet
- [leetcode]Add Two Numbers
- qt5和opencv3在linux上安装配置
- 二级路由器设置图解教程
- OC学习第一站
- iHasApp----如何获取本机已安装的程序(未越狱一)
- 代码优化——抽象ViewHolder和BaseAdapter
- Linux之旅--文件权限和账号管理
- ios入门攻略 05篇 C语言基础【分支结构之switch语句】
- PHPCMS V9缩略图模糊解决方法