CODE 126: Add Two Numbers
2013-11-14 20:39
387 查看
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
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// Start typing your Java solution below
// DO NOT write main() function
ListNode cpyl1 = l1;
ListNode cpyl2 = l2;
int c = 0;
while (null != cpyl1 && null != cpyl2) {
int tmp = cpyl1.val + cpyl2.val + c;
if (tmp > 9) {
c = tmp / 10;
}
cpyl1.val = tmp % 10;
cpyl1 = cpyl1.next;
cpyl2 = cpyl2.next;
}
while (cpyl1 != null) {
int tmp = cpyl1.val + c;
if (tmp > 9) {
c = tmp / 10;
}
cpyl1.val = tmp % 10;
cpyl1 = cpyl1.next;
}
cpyl1 = l1;
while (null != cpyl1.next) {
cpyl1 = cpyl1.next;
}
while (cpyl2 != null) {
int tmp = cpyl2.val + c;
if (tmp > 9) {
c = tmp / 10;
}
cpyl1.next = new ListNode(tmp % 10);
cpyl1 = cpyl1.next;
cpyl2 = cpyl2.next;
}
if (c != 0) {
cpyl1.next = new ListNode(c);
}
return l1;
}
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// Start typing your Java solution below
// DO NOT write main() function
ListNode cpyl1 = l1;
ListNode cpyl2 = l2;
int c = 0;
while (null != cpyl1 && null != cpyl2) {
int tmp = cpyl1.val + cpyl2.val + c;
if (tmp > 9) {
c = tmp / 10;
}
cpyl1.val = tmp % 10;
cpyl1 = cpyl1.next;
cpyl2 = cpyl2.next;
}
while (cpyl1 != null) {
int tmp = cpyl1.val + c;
if (tmp > 9) {
c = tmp / 10;
}
cpyl1.val = tmp % 10;
cpyl1 = cpyl1.next;
}
cpyl1 = l1;
while (null != cpyl1.next) {
cpyl1 = cpyl1.next;
}
while (cpyl2 != null) {
int tmp = cpyl2.val + c;
if (tmp > 9) {
c = tmp / 10;
}
cpyl1.next = new ListNode(tmp % 10);
cpyl1 = cpyl1.next;
cpyl2 = cpyl2.next;
}
if (c != 0) {
cpyl1.next = new ListNode(c);
}
return l1;
}
相关文章推荐
- LintCode - Add Two Numbers
- LeetCode_2_AddTwoNumbers(Java Code)
- LeeCode---Add Two Numbers
- LeedCode 之 Add Two Numbers
- Leet Code Medium 2 add two numbers
- 【Leet Code】Add Two Numbers
- Leet Code OJ 2. Add Two Numbers [Difficulty: Medium]
- leet code 002:Add Two Numbers ???未完成
- leecode algo2: Add Two Numbers (Java)
- leet code2 Add Two Numbers
- lintcode add-two-numbers 链表求和
- LeedCode Add Two Numbers
- LintCode:Add Two Numbers
- 2 Add Two Numbers LeeCode
- Leet Code 2 Add Two Numbers - 链表表示的两个数求和 - Java
- [LeetCode]Add Two Numbers
- LeetCode No.2 Add Two Numbers
- [leetcode] 2. Add Two Numbers
- Add Two Numbers
- 002 Add Two Numbers [Leetcode]