Add Two Numbers
来源:互联网 发布:金融数据分析师工资 编辑:程序博客网 时间:2024/05/16 11:41
/** * 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) { if (l1 == null && l2 == null) { return null; } if (l1 == null) { return l2; } else if (l2 == null) { return l1; } int carry = 0; ListNode dummy = new ListNode(-1); //dummy.next = null; ListNode ptr = dummy; while (l1 != null && l2 != null) { int val = (l1.val + l2.val + carry) % 10; carry = (l1.val + l2.val + carry) / 10; l1 = l1.next; l2 = l2.next; ListNode node = new ListNode(val); ptr.next = node; ptr = node; } if (l1 == null) { while (l2 != null) { int val = (l2.val + carry) % 10; carry = (l2.val + carry) / 10; ptr.next = new ListNode(val); ptr = ptr.next; l2 = l2.next; } } else { while (l1 != null) { int val = (l1.val + carry) % 10; carry = (l1.val + carry) / 10; ptr.next = new ListNode(val); ptr = ptr.next; l1 = l1.next; } } if (carry != 0) { ptr.next = new ListNode(carry); ptr = ptr.next; } ptr.next = null; return dummy.next; }}
0 0
- Add two numbers & Add binary
- LeetCode: Add Two Numbers
- Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode4: Add Two Numbers
- Leetcode : Add Two Numbers
- Add Two Numbers
- 【leetcode】Add Two Numbers
- add two numbers
- Add Two Numbers
- Add Two Numbers
- push-pull和open drain
- listview中因复用产生展示错乱的解决方法
- [Object-c]UITextView 在边缘位置没有文字的属性 UIEdgeInsets
- nrf51822 写flash 失败
- poj1062 native dij
- Add Two Numbers
- C++的动态绑定和静态绑定
- litsview优化之高效使用viewHolder
- android http通信之httpclient
- mysql中组内排序编号的一种实现方法。
- ZJOI2002昂贵的聘礼题解
- AFNetWorking取消当前的网络请求
- 表达式树
- Android app 端的 sql 注入