[Medium]Add Two Numbers
来源:互联网 发布:数据库安全策略 编辑:程序博客网 时间:2024/05/30 05:05
Add Two Numbers
You are given two non-empty linked 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 linked 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
Solution
/** * 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) { ListNode l = new ListNode((l1.val+l2.val)%10); ListNode L = l; int addnum = (l1.val+l2.val)/10; while(true){ if(l1.next!=null&&l2.next!=null){ ListNode n1 = l1.next; ListNode n2 = l2.next; l.next = new ListNode((n1.val+n2.val+addnum)%10); addnum = (n1.val+n2.val+addnum)/10; l1 = l1.next; l2 = l2.next; l = l.next; }else { while(l1.next!=null){ ListNode n1 = l1.next; l.next = new ListNode((n1.val+addnum)%10); addnum = (n1.val+addnum)/10; l1 = l1.next; l = l.next; } while(l2.next!=null){ ListNode n2 = l2.next; l.next = new ListNode((n2.val+addnum)%10); addnum = (n2.val+addnum)/10; l2 = l2.next; l = l.next; } if(addnum!=0) l.next = new ListNode(addnum); break; } } return L; }}
Analysis
链表遍历
0 0
- Add Two Numbers [Medium]
- Add Two Numbers(medium)
- [Medium]Add Two Numbers
- 2. Add Two Numbers Medium
- Leet Code Medium 2 add two numbers
- <LeetCode><Medium>2 Add Two Numbers
- [2, Medium, C++] Add Two Numbers
- Leetcode 2. Add Two Numbers (Medium) (cpp)
- Leetcode #2 Add Two Numbers(medium)
- 2. Add Two Numbers 难度:Medium
- Medium 2题 Add Two Numbers
- 【leetcode】2. Add Two Numbers 【medium】
- Medium 445题 Add Two Numbers II
- 2. Add Two Numbers(Medium)
- Add Two Numbers (Leetcode medium algorithm problem)
- LeetCode 2. Add Two Numbers[Medium]
- 【leetcode medium】2. Add Two Numbers
- Leetcode OJ 2 Add Two Numbers [Medium]
- compiz(特效组件) 卸载
- React Native指南汇集了各类react-native学习资源、开源App和组件(必须收藏)
- 计数功能
- java 实现 牛顿迭代法求开方
- Hive UDF整理
- [Medium]Add Two Numbers
- SpringBoot+shiro整合学习之登录认证和权限控制
- 完全背包问题(f m)
- hive: str_to_map使用案例
- 获取内部存储空间可用大小
- CF 766C - Mahmoud and a Message (DP+字符串)
- 个人记录-LeetCode 88. Merge Sorted Array
- Photoshop勾勒出轮廓
- Android四大组件之activity