leetcode 2、两数相加
2019-03-31 19:04
381 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_43530726/article/details/88618204
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
做题时很多可能出现的题目逻辑细节没想全,只关注那些一般情况而忽略了特殊情况,导致A了几遍都失败,还有总是忘记指针向后移。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyNode = new ListNode(0); ListNode cur = dummyNode; int carry = 0; while (l1 != null && l2 != null) { int sum = l1.val + l2.val; if (sum + carry > 9) { cur.next = new ListNode((sum + carry) % 10); carry = 1; l1 = l1.next; l2 = l2.next; cur = cur.next; //总是忘记这三个向后移 } else { cur.next = new ListNode(sum + carry); carry = 0; l1 = l1.next; l2 = l2.next; cur = cur.next; } } while (l1 != null) { if (l1.val + carry > 9) { cur.next = new ListNode((l1.val + carry) % 10); carry = 1; } else { cur.next = new ListNode(l1.val + carry); carry = 0; } l1 = l1.next; cur = cur.next; } while (l2 != null) { if (l2.val + carry > 9) { cur.next = new ListNode((l2 24000 .val + carry) % 10); carry = 1; } else { cur.next = new ListNode(l2.val + carry); carry = 0; } l2 = l2.next; cur = cur.next; } if (carry == 1) cur.next = new ListNode(1); return dummyNode.next; } }
官方的简化:
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode p = l1, q = l2, curr = dummyHead; int carry = 0; while (p != null || q != null) { int x = (p != null) ? p.val : 0; int y = (q != null) ? q.val : 0; int sum = carry + x + y; carry = sum / 10; curr.next = new ListNode(sum % 10); curr = curr.next; if (p != null) p = p.next; if (q != null) q = q.next; } if (carry > 0) { curr.next = new ListNode(carry); } return dummyHead.next; }
相关文章推荐
- LeetCode 2 两数相加 Python
- LeetCode 2. 两数相加
- LeetCode - 66/67 - 两数相加加法模拟
- 链表:链表两数相加( LeetCode 2. Add Two Numbers(两数相加))
- 刷LeetCode(1)——两数相加
- 【LeetCode】第二题:两数相加
- LeetCode 02. 两数相加(链表) 03.最大不重复的字符串
- leetcode2:两数相加
- leetcode 链表里的两数相加 C++实现
- leetcode 2. 两数相加(Java 版)
- LeetCode-2 两数相加 Add Two Numbers
- LeetCode刷题-两数相加
- LeetCode - 两数相加
- Leetcode每日一道 -- 两数相加
- leetcode 两数相加
- LeetCode 2. 两数相加
- Leetcode 653. Two Sum IV - Input is a BST 两数相加4 解题报告
- [LeetCode] Add Two Numbers 两数相加
- [leetcode]两数相加
- leetcode 两数相加