Java：两数相加

最新推荐文章于 2024-04-13 22:24:42 发布

会飞的鱼3YH

最新推荐文章于 2024-04-13 22:24:42 发布

阅读量220

点赞数

分类专栏： Java基础文章标签： leetcode 两数相加

本文链接：https://blog.csdn.net/cutcue/article/details/108105074

版权

Java基础专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 
//
// 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 
//
// 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 
//
// 示例： 
//
// 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
//输出：7 -> 0 -> 8
//原因：342 + 465 = 807
// 
// Related Topics 链表 数学

package leetcode.editor.cn;

//Java：两数相加
public class P2AddTwoNumbers {
    public static void main(String[] args) {
        Solution solution = new P2AddTwoNumbers().new Solution();
        // TO TEST
    }
    //leetcode submit region begin(Prohibit modification and deletion)

    /**
     * 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 p1 = l1;
            ListNode p2 = l2;
            ListNode resultNode = null;
            ListNode rp = null;
            boolean needAdd = false;
            while (p1 != null || p2 != null) {
                int sum;
                if (p1 != null && p2 != null) {
                    sum = p1.val + p2.val;
                } else if (p1 != null) {
                    sum = p1.val;
                } else {
                    sum = p2.val;
                }
                if (needAdd) {
                    sum = sum + 1;
                }
                // 两个个位数之和不可能大于20
                int curP;
                if (sum >= 10) {
                    needAdd = true;
                    curP = sum - 10;
                } else {
                    needAdd = false;
                    curP = sum;
                }
                if (resultNode == null) {
                    resultNode = new ListNode(curP);
                    rp = resultNode;
                } else {
                    rp.next = new ListNode(curP);
                    rp = rp.next;
                }
                if (p1 != null) {
                    p1 = p1.next;
                }
                if (p2 != null) {
                    p2 = p2.next;
                }
                // 最后一个数大于10
                if (p1 == null && p2 == null && needAdd) {
                    rp.next = new ListNode(1);
                }
            }
            return resultNode;
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)

}