首页 > 代码库 > LeetCode - 2 - Add Two Numbers
LeetCode - 2 - Add Two Numbers
题目
URL：https://leetcode.com/problems/add-two-numbers/
解法
没什么特殊的解法，按位相加即可。
注意点：
1、l1 和 l2 不一样长。
2、最终的进位。
单层循环，时间复杂度O(max(l1.length, l2.length))，运行时间约为 50 ms。
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode l3 = new ListNode(-1); ListNode tl3 = l3; int plus = 0; while (l1 != null || l2 != null || plus == 1) { int value = http://www.mamicode.com/(l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + plus; if (value >= 10) { plus = 1; value -= 10; } else { plus = 0; } ListNode next = new ListNode(value); tl3.next = next; tl3 = tl3.next; if (l1 != null) l1 = l1.next; if (l2 != null) l2 = l2.next; } return l3.next; }
总结
胆大心细。无论是美女还是题目，你都可以得手。
LeetCode - 2 - Add Two Numbers
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。