leetcode 2. Add Two Numbers
2017-01-31 14:49
337 查看
/** * 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 len1 = 0, len2 = 0; for(ListNode p = l1; p != null; p = p.next, len1++); for(ListNode p = l2; p != null; p = p.next, len2++); if(len1 > len2) { ListNode t = l2; while(t.next != null) t = t.next; for(int i = len2; i < len1; i++) { t.next = new ListNode(0); t = t.next; } } else { ListNode t = l1; while(t.next != null) t = t.next; for(int i = len1; i < len2; i++) { t.next = new ListNode(0); t = t.next; } } ListNode ans = new ListNode(l1.val + l2.val), head; head = ans; for(l1 = l1.next, l2 = l2.next; l1 != null && l2 != null; l1 = l1.next, l2 = l2.next) { ans.next = new ListNode(l1.val + l2.val); ans = ans.next; } for(ListNode p = head; p != null; p = p.next) { if(p.val >= 10) { p.val %= 10; if(p.next != null) p.next.val++; else p.next = new ListNode(1); } } return head; } }
相关文章推荐
- [LeetCode]Add Two Numbers
- [LeetCode]Add Two Numbers
- Leetcode: 2. Add Two Numbers
- LeetCode 2. Add Two Numbers
- 【LeetCode】【Python】【C++】2. Add Two Numbers代码实现
- LeetCode题解:Add Two Numbers
- LeetCode --> Add Two Numbers
- LeetCode(2) || Add Two Numbers && Longest Substring Without Repeating Characters
- leetcode Add Two Numbers
- LeetCode Add Two Numbers
- 【LeetCode】2. Add Two Numbers 解题报告
- LeetCode - Add Two Numbers
- LeetCode: 2. Add Two Numbers 【C 解题】
- leetcode-2 Add Two Numbers
- LeetCode2:Add Two Numbers
- 【Leetcode】Add Two Numbers
- LeetCode-Add Two Numbers
- LeetCode---Add Two Numbers
- LeetCode|Add Two Numbers
- [LeetCode]2 Add Two Numbers